RSA数字签名系统c源码

#include
int egcd（int aint b）
{
    if（b<0） b=b%a+a;
    int c=0;
    int d=1;
    int q=a/b;
    int r=a%b;
    int temp;
    int mod=a;
    while（r!=0）
    {
              temp=（c-q*d）%mod;
              c=d;
              d=temp;
              a=b;
              b=r;
              q=a/b;
              r=a%b;         
    }
    return （d<0）?（d+mod）:d;
}
int main（）
{
    int abpqngn;/*nb是公钥，pqa是私钥*/
    int x;/*x是要进行签名的明文*/
    printf（“私钥p=“ ）;
    scanf（“%d“&p）;
    printf（“私钥q=“ ）;
    scanf（“%d“&q）;
    n=p*q;
    gn=（p-1）*（q-1）;
    printf（“