Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: ... 15 и 25 не взаимно просты, так как у них имеется общий делитель 5; 6, 8, 9 взаимно просты, так как у них нет делителей, общих для всех трёх чисел.