Wróć do narzędzi
➗
Algorytm Euklidesa (NWD)
Prześledź Największy Wspólny Dzielnik (NWD) krok po kroku, korzystając z klasycznej wersji z odejmowaniem oraz optymalnej wersji z modulo.
Wersja Optymalna (Modulo)
Z wykorzystaniem reszty z dzielenia
🚀
| Krok | a | b | a % b (reszta) |
|---|
Wersja Klasyczna (Odejmowanie)
Pierwotny algorytm geometryczny
🐢
| Krok | a | b | Akcja |
|---|
Największy Wspólny Dzielnik
--