ggT von 27 und 30

Frage: ggT von 27 und 30

Antwort: 3

Vergleich der Teilermengen

Teilermenge von 27 = {1,3,9,27}
Teilermenge von 30 = {1,2,3,5,6,10,15,30}
ggT(27,30) = 3

Berechnung über die Primfaktorzerlegung
27 = 3 · 3 · 3 = 3³
30 = 2 · 3 · 5
ggT(27,30) = 3

Euklidischer Algorithmus
30 : 27 = 1 Rest 3
27 : 3 = 9 Rest 0
ggT(27,30) = 3