Algorytm Euklidesa prezentuje się następująco: NWD (198, 121) = NWD (198 – 121, 121) = NWD (77, 121) = NWD (121 – 77, 77) = NWD (44, 77) = NWD (77 – 44, 44) = NWD (33, 44) = NWD (44 – 33, 33) = NWD (11, 33) = NWD (33 – 11, 11) = NWD (22, 11) = (22 – 11, 11) = NWD (11, 11) = 11. Zastosuj go dla NWD(459, 527).
NWD (459, 527) = NWD (527 – 459, 459) = NWD (68, 459) = NWD (459 – 68, 68) = NWD (391, 68) = NWD (391 – 68, 68) = NWD (323, 68) = NWD (323 – 68, 68) = NWD ( 255, 68) = NWD (255 – 68, 68) = NWD (187, 68) = NWD (187 – 68, 68) = NWD (119, 68) = NWD (119 – 68, 68) = NWD (51, 68) = NWD (68 – 51, 51) = NWD (17, 51) = NWD (51 – 17, 17) = NWD (34, 17) = NWD (34 – 17, 17) = NWD (17, 17) = 17
Musisz rozłożyć liczby na czynniki pierwsze, a następnie poszukać tych, które są wspólne. Stosując algorytm, postępuj według zapisanej zasady.
Zadanie 6.
153Zadanie 7.
153Zadanie 8.
153Zadanie 9.
153Zadanie 12.
154Zadanie 13.
154Zadanie 14.
154Zadanie 15.
154Zadanie 17.
154Zadanie 21.
154Ćwiczenie 14.
155Zadanie 5.
157Zadanie 8.
157Zadanie 9.
158Zadanie 10.
158Zadanie 12.
158Zadanie 15.
158Zadanie 16.
159Zadanie 17.
159Zadanie 18.
159Zadanie 19.
159Zadanie 20.
159Zadanie 28.
160Zadanie 1.
163Zadanie 4.
163Zadanie 9.
163Zadanie 10.
163Zadanie 11.
163Zadanie 12.
164Zadanie 13.
164Zadanie 14.
164Zadanie 15.
164Zadanie 16.
164Zadanie 17.
164Zadanie 18.
164Zadanie 20.
164Zadanie 2.
167Zadanie 3.
167Zadanie 9.
168