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

Question

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

Answer 1

у них нет общего делителя, кроме 1 
Разложим эти числа на множители: 

864=2*2*2*2*2*3*3*3, 875=5*5*5*7, 

нет ни одного общего множителя, что и требовалось.