三、分步解题过程 步骤1：分解模数n，求解素数p、q 已知 n=221 ，对221进行素数分解：试除可得： 13×17=221 ，且13、17均为素数因此： p=13，q=17步骤2：计算欧拉函数φ(n) 根据公式 φ(n)=(p-1)(q-1)φ(n)=(13-1)×(17-1)=12×16=192步骤3：验证公钥e合法性并求解私钥d 已知 e=7 ，首先验证最大公约数： gcd(7,192)=