Wie findet man gemeinsame Teiler?
Wie findet man gemeinsame Teiler? Alternativ kann man den größten gemeinsamen Teiler zweier Zahlen auch berechnen, indem man die Primfaktorzerlegung der beiden Zahlen vergleicht. Der größte gemeinsame Teiler ist dann das Produkt aus all den gemeinsamen Primfaktoren der beiden Zahlen. Das bekannteste Verfahren ist der euklidische Algorithmus. Wann darf ich herausheben? Du darfst Faktoren oder…