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

Question

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

Answer 1

864=2*2*2*2*2*3*3*3
875=5*5*5*7
нет общих множителей,значит числа взаимно простые