I_R_W14_M04_Java Algorytm Euklidesa
Jakie są dwa warianty implementacji algorytmu Euklidesa.
Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego.
Zapiszesz algorytm w języku Java.
Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.
Algorytm Euklidesa wykorzystujący odejmowanie opiera swoje działanie o spostrzeżenie, że największy wspólny dzielnik jest równy największemu wspólnemu dzielnikowi mniejszej liczby i różnicy liczb większej oraz mniejszej.
Napisz program, który obliczy największy wspólny dzielnik dwóch liczb całkowitych dodatnich. Zaimplementuj algorytm Euklidesa, wykorzystując:
odejmowanie,
resztę z dzielenia.
Specyfikacja problemu:
Dane:
a,b– liczby całkowite
Wynik:
NWD– liczba całkowita, największy wspólny dzielnik liczbyaib
Specyfikacja problemu:
Dane:
a,b– liczby naturalne dodatnie
Wynik:
Na standardowym wyjściu program wyświetla NWD liczb a i b.
while w pierwszej wersji algorytmu Euklidesa (wariant z odejmowaniem)? Możliwe odpowiedzi: 1. a != b, 2. b != 0, 3. a == b, 4. b < 0while wymagało znalezienie NWD liczb 8 oraz 2 w przypadku drugiej metody (w wersji z wykorzystaniem operatora modulo)? Twoja odpowiedź: Tu uzupełnij