Вариант 2. 3) Докажите: б) 392 и 675 взаимно [продолжение обрезано].

Вероятно, требуется доказать, что 392 и 675 взаимно просты. Проверим алгоритмом Евклида:

675 = 392 · 1 + 283;

392 = 283 · 1 + 109;

283 = 109 · 2 + 65;

109 = 65 · 1 + 44;

65 = 44 · 1 + 21;

44 = 21 · 2 + 2;

21 = 2 · 10 + 1.

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

Ответ: 392 и 675 взаимно просты.