Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3831567
А
Аноним
16 часов назад · публичный вопрос
А
Аноним

Какие числа являются взаимно простыми?

Запрос пользователя

Реши

Ответ нейросети
16 часов назад

Краткий ответ: верные пары — 73 и 31, 29 и 149, 5 и 109, 2 и 13.

Как это понять

Два числа называются взаимно простыми, если их наибольший общий делитель равен 1:

\[ \gcd(a,b)=1 \]

Проверяем пары:

Пара НОД Вывод
\(73\) и \(31\) \(1\) оба простые и разные
\(29\) и \(149\) \(1\) оба простые и разные
\(2\) и \(158\) \(2\) оба чётные
\(5\) и \(109\) \(1\) \(109\) не делится на \(5\)
\(5\) и \(100\) \(5\) общий делитель \(5\)
\(4\) и \(18\) \(2\) оба чётные
\(2\) и \(13\) \(1\) \(13\) не делится на \(2\)

Например, для пары \(29\) и \(149\) можно применить алгоритм Евклида:

\[ 149=5\cdot29+4,\qquad 29=7\cdot4+1 \]

Последний ненулевой остаток равен \(1\), значит, \(\gcd(29,149)=1\).

Проверка: у «неверных» пар действительно есть общий делитель \(2\) или \(5\), поэтому они не являются взаимно простыми.