Wie man den größten gemeinsamen Teiler (ggT) findet

Was ist der ggT?

Der größte gemeinsame Teiler (ggT) ist die größte positive ganze Zahl, die zwei oder mehr Zahlen ohne Rest teilt.

Methode 1: Faktoren auflisten

• Faktoren von 18: 1, 2, 3, 6, 9, 18
• Faktoren von 24: 1, 2, 3, 4, 6, 8, 12, 24 Die gemeinsamen Teiler sind 1, 2, 3 und 6. Der größte ist 6.

Methode 2: Euklidischer Algorithmus

Für größere Zahlen nutzen wir die Division mit Rest:

1. 1071 ÷ 462 = 2 Rest 147
2. 462 ÷ 147 = 3 Rest 21
3. 147 ÷ 21 = 7 Rest 0 Der letzte Rest ungleich Null (21) ist der ggT.