№3. Являются ли числа 945 и 208 взаимно простыми?

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

\(945=208\cdot4+113\); \(208=113+95\); \(113=95+18\); \(95=18\cdot5+5\); \(18=5\cdot3+3\); \(5=3+2\); \(3=2+1\).

Последний ненулевой остаток равен 1, поэтому \(\operatorname{НОД}(945,208)=1\).

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