ggT von 5 und 6

Frage: ggT von 5 und 6

Antwort: 1

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
5 = 5
6 = 2 · 3
ggT(5,6) = 1

Euklidischer Algorithmus
6 : 5 = 1 Rest 1
5 : 1 = 5 Rest 0
ggT(5,6) = 1