ggT von 15 und 18

Frage: ggT von 15 und 18

Antwort: 3

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
15 = 3 · 5
18 = 2 · 3 · 3
ggT(15,18) = 3¹

Euklidischer Algorithmus
18 : 15 = 1 Rest 3
15 : 3 = 5 Rest 0
ggT(15,18) = 3