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

Question

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

Answer 1

864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3

875 = 5 * 5 * 5 * 7

У чисел 864 и 875 нет совместных простых множителей, кроме единицы, поэтому эти числа взаимно простые.