ggT von 12 und 15

Frage: ggT von 12 und 15

Antwort: 3

Vergleich der Teilermengen

Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 15 = {1,3,5,15}
ggT(12,15) = 3

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

Euklidischer Algorithmus
15 : 12 = 1 Rest 3
12 : 3 = 4 Rest 0
ggT(12,15) = 3