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