доказать что числа взаимо простые: 301 и 285

Чтобы доказать, что числа 301 и 285 взаимно простые, нужно показать, что их наибольший общий делитель (НОД) равен 1. Проще всего это сделать с помощью алгоритма Евклида.

1. Разложим оба числа на простые множители.

   • Для 301:
     • 301 — нечётное число, значит, оно не делится на 2.
     • Сложим цифры: 3 + 0 + 1 = 4. Не делится на 3, значит 301 не делится на 3.
     • Проверим 5: число не оканчивается на 0 или 5.
     • Проверим 7: 301 ÷ 7 ≈ 43 (не делится).
     • Проверяем 11: 301 ÷ 11 ≈ 27,36 (не делится).
     • 301 делится на 7: 301 = 7 * 43. И 43 — простое число. Таким образом, 301 = 7 * 43.
   • Для 285:
     • 285 — чётное число, значит, оно делится на 3.
     • Разложим: 285 ÷ 3 = 95. Теперь разложим 95: 95 = 5 * 19.
     • Таким образом, 285 = 3 * 5 * 19.

2. Теперь у нас есть разложение:

   • 301 = 7 * 43
   • 285 = 3 * 5 * 19

3. Посмотрим на множители:

   • Простые множители 301: 7, 43
   • Простые множители 285: 3, 5, 19

4. Сравним множители:

   • Числа 301 и 285 не имеют общих простых множителей.

Таким образом, НОД(301, 285) = 1. Значит, числа 301 и 285 являются взаимно простыми.