Algorytm Euklidesa służy do znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych.
Algorytm Euklidesa - wersja z odejmowaniem
Przykłady
Schemat blokowy
Realizacja algorytmu w języku Scratch.
Algorytm Euklidesa - wersja z dzieleniem
Przykłady
Ćwiczenie
Na podstawie listy kroków napisz program w języku Scratch realizujący działanie algorytmu Euklidesa - wersja z dzieleniem.
Wskazówka nr 1
Tak wygląda bloczek wykonujący funkcję mod (czyli modulo - zwraca resztę z dzielenia)
