Wyznaczanie NWD (największy wspólny dzielnik) metodą Euklidesa - wersja z dzieleniem.
Przykład działania algorytmu
| a | b |
r reszta z dzielenia |
| 72 | 108 | 72 |
|
a=b 108 |
b=r 72 |
r=a%b 36 |
| 72 | 36 | 0 |
| 36 | 0 | NWD = 36 |
Lista kroków:
- Wprowadź wartość zmiennej a.
- Wprowadź wartość zmiennej b.
- Zmiennej r przypisz wartość reszty z dzielnie a przez b (operacja -> r=a%b).
- Jeżeli r=0 przejdź do punktu 5, w przeciwnym wypadku przejdź do punktu 7.
- Wyprowadź wynik - zmienna b.
- Zakończ program.
- Zmiennej a przypisz wartość zmiennej b (operacja -> a=b)
- Zmiennej b przypisz wartość zmiennej r (operacja -> b=r)
- Przejdź do punktu 3.
Schemat blokowy - realizacja w JavaBlock
Realizacja w Blockly
