信息安全工程師教程上的例題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