Euklidischer Algorithmus
Sind Sie Lehrerin oder Lehrer für Mathematik in den Jahrgangsstufen 4 bis 12/13?
bettermarks bietet über 200.000 adaptive Mathematik-Aufgaben, die sich von automatisch korrigieren. Ihre Schülerinnen und Schüler bekommen bei jedem Fehler eine personalisierte Rückmeldung und Sie erhalten Auswertungen zum Lernstand der Klasse.
Mehr erfahrenVerfahren zur Bestimmung des ->größten gemeinsamen Teilers (ggT) zweier Zahlen.
Beispiel: ggT (64, 24).
Rechne wie folgt, indem du so lange mit Rest dividierst, bis der Rest 0 auftritt:
\(64:36 = 1\) Rest 28
\(36:28 = 1\) Rest 8
\(28:8 = 3\) Rest 4
\(8:4 = 2\) Rest 0
Dabei wird der vorherige Divisor durch den Rest dividiert. Ist der Rest 0, so ist der letzte Divisor der gesuchte ggT.
Also gilt ggT(64, 24) = 4.