ggT von 49 und 66

Frage: ggT von 49 und 66

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 49 = {1,7,49}
Teilermenge von 66 = {1,2,3,6,11,22,33,66}
ggT(49,66) = 1

Berechnung über die Primfaktorzerlegung
49 = 7 · 7 = 7²
66 = 2 · 3 · 11
ggT(49,66) = 1

Euklidischer Algorithmus
66 : 49 = 1 Rest 17
49 : 17 = 2 Rest 15
17 : 15 = 1 Rest 2
15 : 2 = 7 Rest 1
2 : 1 = 2 Rest 0
ggT(49,66) = 1