Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Примеры:
14 и 25 взаимно просты — у них нет общих делителей.15 и 25 не взаимно просты (у них имеется общий делитель 5).6, 8, 9 взаимно просты — у них нет делителей, общих для всех трёх чисел.
Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты, см. рисунок справа как пример видимости «дерева» с координатами (9, 4).