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

864:2=432:2=216:2=108:2=54:2=27:3=9:3=3:3=1875:5=175:5=35:5=7:7=1864=2*2*2*2*2*3*3*3875=5*5*5*7У чисел 864 и 875 нет общих делителей, следовательно они взаимно простые