Определение: Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1
Делители 15=1; 3; 5.
Делители 16=1; 2; 2; 2; 2.
Делители 21=1; 3; 7.
Делители 77=1; 7; 11.
Не имеют общих делителей числа:
15 и 16,
15 и 77,
16 и 21,
16 и 77
Данные пары чисел являются взаимно простыми.