Original: Choose an integer  such that  and  share no divisors other than  (i.e.  and  are coprime).
Simplified: Choose an integer  such that 1 e\, \phi(n)\,, and  is coprime to  ie:  and  share no factors other than 1; gcd(,) = 1.