Größter gemeinsamer Teiler (ggt)

Diese Funktion liefert als Resultat den größten gemeinsamen Teiler (ggT) zu den natürlichen Zahlen a und b.

Zur Berechnung geben Sie die Werte für a und b ein, dann klicken Sie auf den Button 'Rechnen'.

Beispiel zur Ermittlung des ggT über den euklidischen Algorithmus

Dieses Beispiel zeigt die Berechnung des größten gemeinsamen Teilers der Zahlen 328 und 256.

Zuerst wird die größere durch kleinere Zahl dividiert.

328 : 256 = 1 Rest 72

Dann den Divisor durch Rest dividieren.

Diesen Schritt solange wiederholen bis die Rechnung aufgeht.

256 : 72 = 3 Rest 40
72 : 40 = 1 Rest 32
40 : 32 = 1 Rest 8
32 : 8 = 4

Der letzte Divisor ist dann der ggT der beiden Ausgangszahlen. ggT(328, 256) = 8