Dienstag, 10. November 2015

ggT von 3 und 9

Frage: ggT von 3 und 9

Antwort: 3

Vergleich der Teilermengen

Teilermenge von 3 = {1,3}
Teilermenge von 9 = {1,3,9}
ggT(3,9) = 3

Berechnung über die Primfaktorzerlegung
3 = 3
9 = 3 · 3 = 32
ggT(3,9) = 3

Euklidischer Algorithmus
9 : 3 = 3 Rest 0
ggT(3,9) = 3

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.