Лучший ответ
Числа 728 и 1275 взаимно простые, если их наибольший общий делитель (НОД) равен 1. Мы можем найти НОД, используя алгоритм Евклида. Для 728 и 1275 делим 1275 на 728, получаем остаток 547. Далее делим 728 на 547, остаток 181. Затем 547 на 181, остаток 4, и наконец 181 на 4, остаток 1. Так как последний ненулевой остаток равен 1, НОД(728, 1275) = 1, следовательно, числа 728 и 1275 действительно взаимно простые.