Bei größeren Zahlen kann man den Euklidschen Algorithmus verwenden. Dazu teilt man den Zähler durch den Nenner mit Rest. Danach teilt man den jeweils letzten Divisiror durch den letzten Rest, bis kein Rest mehr bleibt. Der letzte von 0 verschiedene Rest ist der ggT.
15
:
21
=
0
Rest
15
21
:
15
=
1
Rest
6
15
:
6
=
2
Rest
3 = ggT
6
:
3
=
2
Rest
0
Bei größeren Zahlen kann man auch die Primfaktorenzerlegung verwenden. Das Produkt aller gemeinsamen Primfaktoren ist der ggT, wobei gemeinsam bedeutet, dass die Anzahl mehrfach vorkommender Faktoren übereinstimmen muss (also gleiche Exponenten zur gleichen Basis).
15 = 31 · 51
21 = 31 · 71
ggt = 3 (da es nur einen genau gleichen Primfaktor gibt, nämlich die 3)
Lösungen
Sollte man einen Fehler gemacht haben, kann man sich die Lösung anschauen: