Choose an integer such that and share no divisors other than -LRB- i.e. and are coprime -RRB- .

Choose an integer such that NUMBER@1 e \ , \ phi -LRB- n -RRB- \ , , and is coprime to ie : and share no factors other than NUMBER@1 ; gcd -LRB- , -RRB- = NUMBER@1 .
