Was ist der ggT zweier natürlicher Zahlen und wie wird er ermittelt?
#464
9 ist ein Teiler von 18, aber auch von 27. Nachdem es keine größere Zahl gibt, die 18 UND 27 teilt, nennt man 9 den größten gemeinsamen Teiler von 18 und 27, kurz ggT (18, 27). Eine zuverlässige Methode, den ggT zu ermitteln, bietet die Primfaktorzerlegung.