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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= Два целых числа называются взаимно простыми, если они не имеют никаки…»)
(нет различий)

Версия 11:13, 28 июня 2010

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

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