欧几里德算法和仿射密码

#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() /*·ÂÉäÃÜÂë*/