Какие два числа называют взаимно простыми

Два натуральных числа, которые не имеют общих делителей, кроме 1, называются взаимно простыми.

Рассмотрим в качестве примера числа 8 и 27. Эти два числа являются взаимно простыми, поскольку отличными от 1 делителями числа 8 являются числа 2, 4 и 8, а отличными от 1 делителями числа 27 являются числа 3, 9 и 27. Очевидно, что общих делителей, отличных от 1, числа 8 и 27 не имеют, а значит данные два числа являются взаимно простыми.

В тоже самое время числа 8 и 26 не являются взаимно простыми, поскольку имеют отличный от 1 общий делитель 2.