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

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