Question

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

Answer 1

Два целых числа называются взаимно простыми если они не имеют никаких общих делителей, кроме 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, нет, значит эти числа взаимно простые.