Как доказать что числа 864 и 875 взаимно простые?

Question

Как доказать что числа 864 и 875 взаимно простые?

Answer 1

Если у чисел нет общих делителей , то они взаимно - простые
864|2. 875|5
175|5.
432|2. 35|5.
216|. 7|7
108|2
54|2
27|3
9|3
3|3.
1
Общих делителей нет, значит числа взаимно- простые

Answer 2

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