докажите что числа 864 и 875 взаимно простые

Чтобы доказать, что числа 864 и 875 являются взаимно простыми, нужно показать, что у них нет общих делителей, кроме 1. Для этого можно воспользоваться методом разложения чисел на простые множители.

1. Начнем с разложения числа 864:

   • 864 делится на 2: 864 ÷ 2 = 432
   • 432 делится на 2: 432 ÷ 2 = 216
   • 216 делится на 2: 216 ÷ 2 = 108
   • 108 делится на 2: 108 ÷ 2 = 54
   • 54 делится на 2: 54 ÷ 2 = 27
   • 27 делится на 3: 27 ÷ 3 = 9
   • 9 делится на 3: 9 ÷ 3 = 3
   • 3 делится на 3: 3 ÷ 3 = 1

   Таким образом, разложение числа 864 на простые множители: \( 864 = 2^5 \times 3^3 \).

2. Теперь разложим число 875:

   • 875 делится на 5: 875 ÷ 5 = 175
   • 175 делится на 5: 175 ÷ 5 = 35
   • 35 делится на 5: 35 ÷ 5 = 7
   • 7 является простым числом и делится только на 7.

   Таким образом, разложение числа 875 на простые множители: \( 875 = 5^3 \times 7 \).

3. Теперь посмотрим на простые множители обоих чисел:

   • У числа 864: 2 и 3.
   • У числа 875: 5 и 7.

Мы видим, что у 864 и 875 нет общих простых множителей. Следовательно, наибольший общий делитель (НОД) этих двух чисел равен 1.

Таким образом, числа 864 и 875 являются взаимно простыми.