ggT von 15 und 21

Frage: ggT von 15 und 21

Antwort: 3

Vergleich der Teilermengen

Teilermenge von 15 = {1,3,5,15}
Teilermenge von 21 = {1,3,7,21}
ggT(15,21) = 3

Berechnung über die Primfaktorzerlegung
15 = 3 · 5
21 = 3 · 7
ggT(15,21) = 3

Euklidischer Algorithmus
21 : 15 = 1 Rest 6
15 : 6 = 2 Rest 3
6 : 3 = 2 Rest 0 ggT(15,21) = 3