ggT von 15 und 35

Frage: ggT von 15 und 35

Antwort: 5

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
35 : 15 = 2 Rest 5
15 : 5 = 3 Rest 0
ggT(15,35) = 5