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