ggT von 9 und 18

Frage: ggT von 9 und 18

Antwort: 9

Vergleich der Teilermengen

Teilermenge von 9 = {1,3,9}
Teilermenge von 18 = {1,2,3,6,9,18}
ggT(9,18) = 9

Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 3²
18 = 2 · 3 · 3 = 2 · 3²
ggT(9,18) = 3² = 9

Euklidischer Algorithmus
18 : 9 = 2 Rest 0
ggT(9,18) = 9