Aby wyznaczyć największy wspólny dzielnik liczb 1224 i 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 NWD (22991,19667)

Aby wyznaczyć największy wspólny dzielnik liczb 1224 i 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 NWD (22991,19667)