Question

доведіть що числа 728 і 1275 взаємно прості

Answer 1

Ответ:

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

Если использовать алгоритм Евклида:

NOD(728, 1275) = NOD(728, 1275 - 9*82) = NOD(728, 3) = 3

Так как НОД(728, 1275) = 3, числа 728 и 1275 не являются взаимно простыми.