On Sat, Jul 31, 2004 at 09:05:25PM +0800, Vadym Fedyukovych wrote: > Yes, e is relatively prime to LCM and LCM divides (p-1)(q-1) > so both would result in the same private exponent.
No they wouldn't. Using (p-1)(q-1) to calculate the private exponent would work, but it would be larger than using the LCM. The resulting private exponent would be d plus some multiple of the LCM.
