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

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

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