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

Найдём НОД алгоритмом Евклида: \(252=2\cdot111+30\), \(111=3\cdot30+21\), \(30=1\cdot21+9\), \(21=2\cdot9+3\), \(9=3\cdot3\). Следовательно, \(\text{НОД}(111,252)=3\).

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