🔁 Algorytm Euklidesa
Interaktywny schemat blokowy metody odejmowania. Sprawdź, jak znaleźć największy wspólny dzielnik (NWD) dwóch liczb naturalnych.
Wybierz liczby
Przycisk „Następny krok” przechodzi przez romby decyzyjne i działania dokładnie tak jak schemat.
m = 252, n = 105
Naciśnij Start albo Następny krok.
Historia odejmowania
0 działańW każdym kroku zachodzi NWD(m, n) = NWD(m − n, n) lub NWD(m, n) = NWD(m, n − m).
Schemat blokowy — aktywny etap jest zielony
Gdy m = n, kończymy. Gdy m > n, odejmujemy n od m; w przeciwnym razie odejmujemy m od n. Dla dodatnich liczb proces kończy się ich NWD.