Mittwoch, 11. November 2015

ggT von 9 und 16

Frage: ggT von 9 und 16

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 9 = {1,3,9}
Teilermenge von 16 = {1,2,4,8,16}
ggT(9,16) = 1

Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
16 = 2 · 2 · 2 · 2 = 24
ggT(9,16) = 1

Euklidischer Algorithmus
16 : 9 = 1 Rest 7
9 : 7 = 1 Rest 2
7 : 2 = 3 Rest 1
2 : 1 = 2 Rest 0
ggT(9,16) = 1

Keine Kommentare:

Kommentar posten

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.