Schemat interaktywny
Polecenie 1
Obejrzyj prezentację, a następnie porównaj oba warianty algorytmu Euklidesa.
Zapoznaj się z prezentacją, a następnie porównaj oba warianty algorytmu Euklidesa.
Polecenie 2
W poniższym schemacie przygotuj algorytm wyliczający NWD z zastosowaniem operatora modulo.
Specyfikacja problemu:
Dane:
a
, b
– liczby, dla których program wyliczy NWD; liczby naturalne dodatnie
Wynik:
Na standardowym wyjściu prezentowany jest największy wspólny dzielnik liczb a
i b
.
W poniższym schemacie przygotuj algorytm wyliczający NWD z zastosowaniem operatora modulo.
Przygotuj algorytm w JavaScript wyliczający NWD z zastosowaniem operatora modulo.