1、假设p=5,q=7,e=5,m=2.计算d,公钥，私钥。

方法一：

n=p*q=5*7=35

Φ（n）=(p-1)*(q-1)=4*6=24

由公式：e d mod Φ（n）=== 1   

带入数字得：5 d mod 24 ===1

把上诉公式看成：5x+24y = 1

拆分：

24 = 5*4+4

5 = 4*1+1

4 = 24 - 5*4*1

1 = 5 - （24-5*4）*1 = 5-24+5*4 = 5*4+5-24=5(4+1)-24 = 5*5-24

5*5-24=1 与 5x+24y = 1 格式相等。则 x=d=5

公钥（n,e）=(35,5)    私钥（n,d）=(35,5) 


方法二：

公式：Φ（n） * k  + 1 =ed      k:为系数，且从1开始，例如：（1,2,3,4,5...