RSA算法C语言代码(总4页).doc

#include #include #include #include #include char s100,*c;int n,e,d,i,C,j,k=0,len;int str100,b30;unsigned gcd(unsigned a, unsigned b )if(a%b=0)return b; else return gcd(b,a%b);void Egcd(int a, int b,int &x, int &y) /ax-by=1 if(b=0|a=0) x=1; y=0; return ; if(ab) Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; else