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

Определение:

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

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