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

Материал из Викиконспекты
Версия от 20:02, 28 ноября 2020; 178.66.77.197 (обсуждение) (исправление)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.

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