Изменения
исправление
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
}}
Обозначают <tex>x\perp y</tex>. Очевидно, что [[наименьшее общее кратноенаибольший общий делитель]] двух взаимно простых натуральных чисел равно равен 1, поэтому так же можно обозначать НОД<tex>(x;y)=1</tex>, или просто <tex>(x;y)=1</tex>.