- #1
trap101
- 342
- 0
Easy factoring problem...I think
Hi,
So I'm working through how to do RSA encoding, but I've stumbled on something very simple in terms of factoring. All I pretty much want to know is:
How do I factor: pq-p-q+1
To get: (p-1)(q-1)
Expanding it isn't the problem...what little trick am I missing.
Thanks
Hi,
So I'm working through how to do RSA encoding, but I've stumbled on something very simple in terms of factoring. All I pretty much want to know is:
How do I factor: pq-p-q+1
To get: (p-1)(q-1)
Expanding it isn't the problem...what little trick am I missing.
Thanks