Mittwoch, 11. November 2015

ggT von 7 und 12

Frage: ggT von 7 und 12

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 7 = {1,7}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(7,12) = 1

Berechnung über die Primfaktorzerlegung
7 = 7
12 = 2 · 2 · 3 = 22 · 3
ggT(7,12) = 1

Euklidischer Algorithmus
21 : 7 = 1 Rest 5
7 : 5 = 1 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(7,12) = 1

Keine Kommentare:

Kommentar posten

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.