Срочно!!! У меня ** контрольной задача. Докажите что числа 728 и 1275 взаимно простые.

Question

Срочно!!! У меня на контрольной задача. Докажите что числа 728 и 1275 взаимно простые.

Comments

Я знаю что они взаимно простые, но мне надо это доказать

Answer 1

728 : 2 = 364 1275 : 3 = 425
364 : 2 = 182 425 : 5 = 85
182 : 2 = 91 85 : 5 = 17
91 : 7 = 13 17 : 17 = 1
13 : 13 = 1 1275 = 3 * 5 * 5 * 17
728 = 2 * 2 * 2 * 7 * 13

НОД (728 и 1275) = 1 - наибольший общий делитель
Числа 728 и 1275 взаимно простые, так как у них нет общих делителей, кроме единицы.

Comments

Очень понятный и развернутый ответ. Спасибо Контрольная закончилась на 12.