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

целые числа, не имеющие общих (простых) делителей. Наибольший общий делитель В. п. ч. а и b равен единице, это принято обозначать [img: http://localhost:8080/file/010312-184.jpg]. Если a и b взаимно просты, то существуют такие числа ии v, [img: http://localhost:8080/file/010312-185.jpg], [img: http://localhost:8080/file/010312-186.jpg], что [img: http://localhost:8080/file/010312-187.jpg] Понятие взаимной простоты может быть введено также для многочленов и вообще для элементов любого евклидова кольца.