ggT von 15 und 45

Frage: ggT von 15 und 45

Antwort: 15

Vergleich der Teilermengen

Teilermenge von 15 = {1,3,5,15}
Teilermenge von 45 = {1,3,5,9,15,45}
ggT(15,45) = 15

Berechnung über die Primfaktorzerlegung
15 = 3 · 5
45 = 3 · 3 · 5 = 3² · 5
ggT(15,45) = 3 · 5

Euklidischer Algorithmus
45 : 15 = 3 Rest 0
ggT(15,45) = 15