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

Question

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

Answer 1

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