3. Докажите, что числа 297 и 304 — взаимно простые.

Найдём наибольший общий делитель по алгоритму Евклида:

\(304-297=7\); \(297=7\cdot42+3\); \(7=3\cdot2+1\).

Последний ненулевой остаток равен 1, значит, \(\operatorname{НОД}(297,304)=1\).

Следовательно, числа 297 и 304 взаимно простые.