ВЗАИМНО ПРОСТЫЕ ЧИСЛА

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

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