Grade 12 2026 Problem 3

Za uređenu trojku prirodnih brojeva $(a, b, c)$ kažemo da je morska ako su $a$, $b$ i $c$ međusobno različiti, te je broj $ac$ djeljiv brojevima $a + b$ i $b + c$. Dokaži da

a) za svaki prirodni broj $d > 1$ postoji morska trojka $(a, b, c)$ za koju je $M(a, b, c) = d$.

b) ne postoji morska trojka $(a, b, c)$ za koju je $M(a, b, c) = 1$.

Napomena. $M(a, b, c)$ označava najveći zajednički djelitelj brojeva $a$, $b$ i $c$.