RSA

n的欧拉函数：小于n的整数中与n互质的数的数目。

任何一个质数，它的欧拉函数都是它本身减一。　　比如质数7它的欧拉函数是6。

但是如果一个数太大就不好求它的欧拉函数，这时候可以用到下面的定理：

如果n可以分解分解成2个质数的整数之积，那么n的欧拉函数就等于这两个因子的欧拉函数之积。

即若 n = p*q,且p,q互质，那么n的欧拉函数就等于 （p-1）* （q-1）