ggT von 6 und 18

Frage: ggT von 6 und 18

Antwort: 6

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
18 : 6 = 3 Rest 0
ggT(6,18) = 6