4. Являются ли числа 4725 и 352 взаимно простыми?

Найдём НОД алгоритмом Евклида:

4725 = 352 · 13 + 149; 352 = 149 · 2 + 54; 149 = 54 · 2 + 41; 54 = 41 + 13; 41 = 13 · 3 + 2; 13 = 2 · 6 + 1.

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

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