докажите, что числа 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, нет, значит эти числа взаимно простые.