View Single Post
I like Serena
Mar6-12, 01:05 AM
HW Helper
I like Serena's Avatar
P: 6,189
If you know m=pq and Φ=(p-1)(q-1), then define S=m-Φ+1=p+q.

So you have the product m and the sum S.
That means p and q are the solutions of the quadratic x2 - Sx + m = 0.