Podręcznik - strona 58, ćwiczenie 8
Schemat algorytmu:
Przykład obliczeń:
1) NWD(64,18) = 2
| reszta | a | b | b=0? |
| 64 | 18 | nie | |
| 64 mod 18 - 10 | 18 | 10 | nie |
| 18 mod 10 = 8 | 10 | 8 | nie |
| 10 mod 8 = 2 | 8 | 2 | nie |
| 8 mod 2 = 0 | 2 | 0 | tak |
2) NWD(128,36) = 4
| reszta | a | b | b=0? |
| 128 | 36 | nie | |
| 128 mod 36 = 20 | 36 | 20 | nie |
| 36 mod 20 = 16 | 20 | 16 | nie |
| 20 mod 16 = 4 | 16 | 4 | nie |
| 16 mod 4 = 0 | 4 | 0 | tak |
Wersja podstawowa:
Sprawdź działanie:
Kod źródłowy programu:
Uwagi:
- Prosta wersja podręcznikowa z usprawnionym wyświetlaniem wyniku w postaci NWD(12,8)=4.
- Dla czytelności i lepszego zrozumienia wprowadzono zmienną NWD ... lecz nie jest to konieczne
- Zmienne startA i startB przechowują początkowe wartości liczb, dla których liczymy NWD, i są potrzebne do poprawnego wyświetlania wyniku za pomocą polecenia wyrażenia > połącz.
>>Kliknij i poeksperymentuj online z kodem programu w wersji 1<<