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

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