W tym zadaniu musisz przeanalizować i opisać podaną metodę na uzyskanie NWD dwóch liczb.
W tej metodzie dzielimy przez większą liczbę, mniejszą wybraną liczbę i zapisujemy wynik z resztą. Następnie dzielimy mniejszą wybraną liczbę przez resztę z poprzedniego dzielenia. Postępujemy tak, dzieląc dzielnik z poprzedniego ilorazu przez resztę tego ilorazu, aż otrzymamy wynik bez reszty. Ostatnia reszta, jaką otrzymaliśmy jest NWD dwóch wybranych na początku liczb.
Przyjrzyj się przykładom: widzimy, że za każdym razem należy podzielić większą liczbę przez mniejszą. W wyniku powinnyśmy otrzymać resztę. Wykorzystujemy ją, dzieląc przez nią liczbę, która w wyrażeniu wyżej była dzielnikiem. Wykonujemy tę czynność, dzieląc dzielnik z poprzedniego działania oraz resztę z tego ilorazu, aż otrzymamy resztę równą 0, czyli w wyniku znajdzie się liczba naturalna. Wtedy odczytujemy wartość reszty z poprzedniego ilorazu – jest to największy wspólny dzielnik liczb wpisanych na początku, czyli największa możliwa liczba, przez którą bez reszty można podzielić każdą z nich.
Zadanie 2
265Zadanie 3
265Zadanie 5
265Zadanie 6
266Zadanie 8
266Zadanie 9
266Zadanie 10
266Zadanie 11
266Zadanie 12
267Zadanie 18
267Zadanie 30
270Zadanie wprowadzające 1.
271Zadanie wprowadzające 2.
272Zadanie 1
272Zadanie 2
272Zadanie 6
273Zadanie 7
273Zadanie 10
273Zadanie 11
274Zadanie 12
274Zadanie 13
274Zadanie 17
275Zadanie 18
275Zadanie 27
276Zadanie 3
277Zadanie 4
277Zadanie 5
277Zadanie 6
278Zadanie 8
278Zadanie 9
278Zadanie 11
279Zadanie 12
279Zadanie 13
279Zadanie 14
280Zadanie 15
280Zadanie 17
280Zadanie 20
280Zadanie 22
281Zadanie 26
282Zadanie 1
283Zadanie 6
284Zadanie 9
284Zadanie 10
285Zadanie 11
285Zadanie 12
285Zadanie 13
286Zadanie 14
286Zadanie 22
287Zadanie 25
287