ggT von 7 und 21

Frage: Was ist der ggT von 7 und 21?

Antwort: 7

Vergleich der Teilermengen

Teilermenge von 7 = {1,7}
Teilermenge von 21 = {1,3,7,21}
ggT(7,21) = 7

Berechnung über die Primfaktorzerlegung
7 = 7
21 = 3 · 7
ggT(7,21) = 7

Euklidischer Algorithmus
21 : 7 = 3 Rest 0
ggT(7,21) = 7