Euklidischer Algorithmus

Adaptive Materialien für Lehrkräfte

Bei bettermarks gibt es interaktive Tafelbilder und adaptive Übungen mit automatischer Korrektur für Ihren Unterricht.

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:

Rest 28

Rest 8

Rest 4

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.

Verwandte Begriffe: Divisor, Rest.