Взаимно простые числа

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

ВЗАИМНО ПРОСТЫЕ ЧИСЛА - натуральные числа, не имеющие общих делителей, отличных от 1; напр., 15 и 16.

coprime number s

coprime numbers

взаи́мно просты́е чи́сла

натуральные числа, не имеющие общих делителей, отличных от 1; например, 15 и 16.

* * *

ВЗАИ́МНО ПРОСТЫ́Е ЧИ́СЛА, натуральные числа, не имеющие общих делителей, отличных от 1; напр., 15 и 16.

целые числа, не имеющие общих (простых) делителей. Наибольший общий делитель В. п. ч. а и b равен единице, это принято обозначать . Если a и b взаимно просты, то существуют такие числа ии v,, , что

Понятие взаимной простоты может быть введено также для многочленов и вообще для элементов любого евклидова кольца.

coprime numbers

numeri primi tra loro

натуральные числа, не имеющие общих делителей, отличных от 1; напр., 15 и 16.