ggT von 25 und 74

Frage: ggT von 25 und 74

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 25 = {1,5,25}
Teilermenge von 74 = {1,2,37,74}
ggT(25,74) = 1

Berechnung über die Primfaktorzerlegung
25 = 5 · 5 = 5²
74 = 2 · 37
ggT(25,74) = 1

Euklidischer Algorithmus
74 : 25 = 2 Rest 24
25 : 24 = 1 Rest 1
24 : 1 = 24 Rest 0
ggT(25,74) = 1