Перейти к содержанию

Взаимная простота

Также: взаимно простые числа

Определение. Числа a и b взаимно просты, если gcd(a,b) = 1. Условие существования обратного по модулю и применимости теоремы Эйлера, КТО.

В каких главах встречается

Связанные концепты

Требуются перед изучением: