Взаимно простые числа — различия между версиями
Haliullin (обсуждение | вклад) (Новая страница: «{{Определение |definition= Два целых числа называются взаимно простыми, если они не имеют никаки…») |
Haliullin (обсуждение | вклад) м |
||
Строка 3: | Строка 3: | ||
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. | Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. | ||
}} | }} | ||
− | Обозначают <tex>x\perp y</tex>. Очевидно, что [[наименьшее общее кратное]] двух взаимно простых | + | Обозначают <tex>x\perp y</tex>. Очевидно, что [[наименьшее общее кратное]] двух взаимно простых натуральных чисел равно 1, поэтому так же можно обозначать НОД<tex>(x;y)=1</tex>, или просто <tex>(x;y)=1</tex>. |
Версия 11:13, 28 июня 2010
Определение: |
Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. |
Обозначают наименьшее общее кратное двух взаимно простых натуральных чисел равно 1, поэтому так же можно обозначать НОД , или просто .
. Очевидно, что