Взаимно простые числа — различия между версиями
Haliullin (обсуждение | вклад) м |
м (rollbackEdits.php mass rollback) |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 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>. |
Текущая версия на 19:14, 4 сентября 2022
| Определение: |
| Два целых числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. |
Обозначают . Очевидно, что наибольший общий делитель двух взаимно простых натуральных чисел равен 1, поэтому так же можно обозначать НОД, или просто .
