4. Zadatak
Ako 1600 podijelimo nekim brojem, dobijemo ostatak 1, a ako 1450 podijelimo istim tim brojem, dobijemo ostatak 7. Koji količnik dobivamo u prvom, a koji u drugom slučaju?
Neka je prvi količnik, a drugi količnik.
Tada vrijedi odnosno .
Dalje je odnosno .
Zato je zajednički djelitelj brojeva 1599 i 1443.
Zajednički djelitelji brojeva 1599 i 1443 su 1, 3, 13 i 39, a kako je , .
Za , vrijedi , , a za , vrijedi , .