Взаимно простые числа — различия между версиями
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>. |
Версия 20:02, 28 ноября 2020
| Определение: |
| Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. |
Обозначают . Очевидно, что наибольший общий делитель двух взаимно простых натуральных чисел равен 1, поэтому так же можно обозначать НОД, или просто .
