докажи что числа 728 и 1275 -взаимно простые

Чтобы доказать, что числа 728 и 1275 являются взаимно простыми, необходимо показать, что их наибольший общий делитель (НОД) равен 1. Взаимно простые числа — это такие числа, у которых нет других общих делителей, кроме единицы.

Для начала разложим оба числа на простые множители:

1. Разложим 728 на простые множители:
   • 728 четное число, делим его на 2:
     728 ÷ 2 = 364
   • 364 также четное, снова делим на 2:
     364 ÷ 2 = 182
   • 182 тоже четное, делим на 2:
     182 ÷ 2 = 91
   • 91 нечетное, пробуем делить на 7:
     91 ÷ 7 = 13
   • 13 — простое число.

Таким образом, разложение числа 728:
\[ 728 = 2^3 \times 7 \times 13 \]

2. Разложим 1275 на простые множители:
   • 1275 заканчивается на 5, делим его на 5:
     1275 ÷ 5 = 255
   • 255 также заканчивается на 5, снова делим на 5:
     255 ÷ 5 = 51
   • 51 делим на 3:
     51 ÷ 3 = 17
   • 17 — простое число.

Таким образом, разложение числа 1275:
\[ 1275 = 5^2 \times 3 \times 17 \]

Теперь сравним множители:

• Простые множители числа 728: \(2, 7, 13\)
• Простые множители числа 1275: \(5, 3, 17\)

Видим, что у чисел 728 и 1275 нет общих простых множителей. Следовательно, НОД(728, 1275) = 1.

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