Mittwoch, 11. November 2015

ggT von 7 und 8

Frage: ggT von 7 und 8

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 7 = {1,7}
Teilermenge von 8 = {1,2,4,8}
ggT(7,8) = 1

Berechnung über die Primfaktorzerlegung
7 = 7
8 = 2 · 2 · 2 = 23
ggT(7,8) = 1

Euklidischer Algorithmus
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(7,8) = 1

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.