Algorytm Euklidesa
Algorytm Euklidesa służy do znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych.
Największy wspólny dzielnik (NWD) dwóch lub więcej liczb naturalnych (różnych od zera) to największa liczba naturalna, przez którą dzieli się bez reszty każda z danych liczb.
- Wersja algorytmu Euklidesa z odejmowaniem
[wpmem_field field=first_name] napisz program do algorytmu blokowego. - Wersja algorytmu Euklidesa z dzieleniem
[wpmem_field field=first_name] napisz program do algorytmu blokowego.