10. Klasse Mathematik 5. Thema · Frage 11: Wie lautet der im ersten Schritt des Euklidischen Algorithmus zur Berechnung von ggT(126, 54) erhaltene Rest?
Quelle: Raista (original basierend auf den Lehrplananforderungen)
Frage
Welcher Rest wird im ersten Schritt bei der Berechnung von ggt(126, 54) mit dem euklidischen Algorithmus gefunden?
- 0
- 12
- 18
- 24
- 72
Lösung
126 = 2·54 + 18; anschließend 54 = 3·18 + 0 → ggT 18.