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 veröffentlichen
Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.