Frage: ggT von 187 und 253
Antwort: 11
Berechnung über die Primfaktorzerlegung
187 = 11 · 17
253 = 11 · 23
ggT(187,253) = 11
Berechnung mit euklidischem Algorithmus
253 : 187 = 1 Rest 66
187 : 66 = 2 Rest 55
66 : 55 = 1 Rest 11
55 : 11 = 5 Rest 0
ggT(187,253) = 11
Keine Kommentare:
Kommentar veröffentlichen
Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.