+49 30 300 2440 00 – Mo bis Fr von 8:30 - 17 Uhr

Zur bettermarks Startseite

Euklidischer Algorithmus

Verfahren 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.

Erfolgreich Mathe lernen mit bettermarks

Wirkung wissenschaftlich bewiesen

Über 130 Millionen gerechnete Aufgaben pro Jahr

In Schulen in über zehn Ländern weltweit im Einsatz

smartphonemenu-circle