Взаимно простое число

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

Примеры:

14 и 25 взаимно просты - у них нет общих делителей. 15 и 25 не взаимно просты (у них имеется общий делитель 5).6, 8, 9 взаимно просты - у них нет делителей, общих для всех трёх чисел.