#include <stdio.h>
#include <conio.h>
#include <string.h>
int gcd,Ni;
int Extendgcd(int d, int f )
{
int x1=1,x2=0,x3=f;
int y1=0,y2=1,y3=d;
int t1,t2,t3,Q;
while(1)
{
if(0==y3)
{gcd=x3;printf("gcd=%d",gcd);
break;
}
if(y3==1)
{gcd=y3;y2=y2+26; y2=y2%26;printf("y2=%d",y2);return y2;
}
Q=(int)x3/y3;
t1=x1-Q*y1;
t2=x2-Q*y2; t3=x3-Q*y3;
x1=y1;x2=y2;x3=y3;
y1=t1;y2=t2;y3=t3;
}
}
void Affine() /*·ÂÉäÃÜÂë*/
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载