Evo nešto što će biti korisno u nekim zadacima:
Neka su
i
relativno prosti brojevi i
,
takvi da vrijedi:
Tada vrijedi
. Dokaz je intuitivan:
i
oba dijele
, a relativno su prosti, pa slijedi
.
Sretno u rješavanju!
Rješenje ovog zadatka je 
.
Evo nešto što će biti korisno u nekim zadacima:
[quote]
Neka su $m$ i $n$ relativno prosti brojevi i $a$, $b$ takvi da vrijedi:
$$a \equiv b \pmod m$$
$$a \equiv b \pmod n$$
Tada vrijedi $a \equiv b \pmod{mn}$. Dokaz je intuitivan: $m$ i $n$ oba dijele $a-b$, a relativno su prosti, pa slijedi $mn \mid a-b$.
[/quote]
Sretno u rješavanju!
Rješenje ovog zadatka je $68$.
