1.93. Aby wyznaczyć największy wspólny dzielnik liczb 1224 216, możemy posłu żyć się algorytmem Euklidesa w następujący sposób: 1224-5-216+144 216 1 144+ 72 144 2 72+0 NWD(1224, 216)=72 Postępując podobnie, wyznacz: a) NWD(1408, 3200) c) NWD(1615, 2618) b) NWD(7371, 1365) d) NWD(22991, 19667)
1.93. Aby wyznaczyć największy wspólny dzielnik liczb 1224 216, możemy posłu żyć się algorytmem Euklidesa w następujący sposób: 1224-5-216+144 216 1 144+ 72 144 2 72+0 NWD(1224, 216)=72 Postępując podobnie, wyznacz: a) NWD(1408, 3200) c) NWD(1615, 2618) b) NWD(7371, 1365) d) NWD(22991, 19667)
Zobacz!