Взаимно простые числа
Материал из Википедии — свободной энциклопедии
Взаимно простые числа — несколько целых чисел, таких, что общими делителями для всех этих чисел являются лишь + 1 и - 1. Если каждое из этих чисел взаимно просто с каждым другим из них, то говорят, что числа попарно взаимно просты (для двух чисел оба понятия совпадают).
[править] Примеры
- Три числа 6, 8, 9 - взаимно простые числа, но не попарно взаимно просты.
[править] Свойства
- Наименьшее кратное попарно простых чисел равно их произведению.
