4. Докажите, что числа 614 и 495 — взаимно простые.

Применим алгоритм Евклида:

\(614-495=119\), \(495=4\cdot119+19\), \(119=6\cdot19+5\), \(19=3\cdot5+4\), \(5=1\cdot4+1\).

Последний ненулевой остаток равен 1, значит, НОД(614, 495) = 1.

Ответ: числа 614 и 495 взаимно простые.