信息安全工程师教程上的例题2-2分析（原创）

例2-2  另p=47，q=71，n=47*71=3337, fai(n) = fai(3337)=46*70=32220。

选取e=79，计算d。

我求解d的方法是用的一段c++代码：

    int e = 79;
    int n = 3220;
    for (int d = -4000; d < 4000 ; ++d) {

        int count = (1-d*e)/n;
        if(d*e+count*n == 1)
            cout<<d<<" * "<<e<<" + "<<count<<" * "<<n<<" =1"<<endl;
    }

结果打印出来有2个，选第二行的那个，就得出d=1019了。

-2201 * 79 + 54 * 3220 =1
1019 * 79 + -25 * 3220 =1