Sandbox — Euklid Schritt für Schritt
Spiele mit dem Euklidischen Algorithmus. Setze beliebige a und b — jeder Schritt der Berechnung wird dir gezeigt. Beobachte, wie schnell der ggT auch bei großen Zahlen erreicht wird.
Euklidischer Algorithmus für ggT(48, 36):
48 = 1 · 36 + 12
36 = 3 · 12 + 0
ggT(48, 36) = 12
kgV = 144
Probier-Aufgaben(a=144, b=89) → ggT 1 (Fibonacci-Zahlen sind teilerfremd!). (a=200, b=100) → ggT 100. (a=199, b=1) → ggT 1 (199 ist prim).