Взаимно простые числа — различия между версиями

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

Текущая версия на 20:02, 28 ноября 2020

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

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