text: Алгоритм работает следующим образом: Выбираются два больших простых числа p {\displaystyle p} и q {\displaystyle q} , такие, что gcd ( p q , ( p − 1 ) ( q − 1 ) ) = 1 {\displaystyle \gcd(pq,(p-1)(q-1))=1} .