Sprawdź działąnie algorytmu Euklidesa w wersji z resztą z dzielenia i wyznacz NWD dla liczby: a=56 i b=6 oraz a=16 i b=24. Zapisz rozwiązanie w dokumencie tekstowym
(na podstawie tabeli w załączniku)
Proszę o ss zadania albo pdf
(na podstawie tabeli w załączniku)
Proszę o ss zadania albo pdf
Odpowiedź:
Algorytm Euklidesa jest algorytmem służącym do obliczania największego wspólnego dzielnika (NWD) dwóch liczb. Działanie algorytmu polega na dzieleniu jednej liczby przez drugą i przypisywaniu do większej z nich reszty z dzielenia przez mniejszą, aż do uzyskania zera. Wówczas NWD wynosi ostatnią różną od zera resztę.
Dla liczby a=56 i b=6:
56 = 6 * 9 + 2
6 = 2 * 3 + 0
Największym wspólnym dzielnikiem jest 2.
Dla liczby a=16 i b=24:
24 = 16 * 1 + 8
16 = 8 * 2 + 0
Największym wspólnym dzielnikiem jest 8.
Wyjaśnienie: Proste :D licze na naj