Вариант А. 4. Выясните, являются ли взаимно простыми числами 1584 и 2695.

Выполним алгоритм Евклида:

\(2695-1584=1111\);
\(1584-1111=473\);
\(1111-2\cdot473=165\);
\(473-2\cdot165=143\);
\(165-143=22\);
\(143=6\cdot22+11\);
\(22=2\cdot11\).

Значит, \(\text{НОД}(1584,2695)=11\). Числа не являются взаимно простыми.

Ответ: нет, их НОД равен 11.