![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Основная статья: Взаимно простые числа
Числа m и n называются взаимно-простыми, если у них нет общих делителей, кроме единицы. Для таких чисел НОД(m, n) = 1. Обратно, если НОД(m, n) = 1, то числа взаимно просты.
Аналогично, целые числа , где
, называются взаимно простыми, если их наибольший общий делитель равен единице.
Следует различать понятия взаимной простоты, когда НОД набора чисел равен 1, и попарной взаимной простоты, когда НОД равен 1 для каждой пары чисел из набора. Из попарной простоты вытекает взаимная простота, но не наоборот. Например, НОД(6,10,15) = 1, но любые пары из этого набора не взаимно просты.
Дата публикования: 2015-04-08; Прочитано: 327 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!