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

Числа называются взаимно простыми, если они не имеют общих делителей, кроме единицы
864 : 2 = 432                             875 : 5 = 175
432 : 2 = 216                             175 : 5 = 35
216 : 2 = 108                              35 : 5 = 7
108 : 2 = 54                                7 : 7 = 1
54 : 2 = 27                                  875 = 5 * 5 * 5 * 7
27 : 3 = 9
9 : 3 = 3
3 : 3 = 1
864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3
НОД (864 и 875) = 1 - наибольший общий делитель
ответ: числа 864 и 875 взаимно простые, так как у них нет общих делителей, кроме единицы.