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

864/2    875/5
432/2    175/5
216/2      35/5      НОД ( 864 и 875) = 1, потому что они не имеют в разложении
108/2        7/7      других чисел, которые повторяются.
 54/2          1/
 27/3
  9/3
  3/3
  1/