С! много ! "докажите, что числа 864 и 875 взаимно простые"!

Два целых числа называются взаимно простыми если они не имеют никаких общих делителей, кроме
864 | 2                                875 | 5
 432 | 2                            155 | 5
 216 | 2                              35 | 5
  108 | 2  
54 | 2
27 | 3
 9 | 3     
 3|3
  1|1                                      7 | 7
                                              1 | 1
                                      

Общих делителей у чисел 864 и 875, кроме 1, нет, значит эти числа взаимно простые.