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

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

304 − 297 = 7, а 297 = 7 · 42 + 3, 7 = 3 · 2 + 1.

Последний ненулевой остаток равен 1, следовательно, НОД(297, 304) = 1.

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