妈妈呀我会写拓展欧几里得了。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 void exgcd(int a,int b,int&ans,int &x,int &y){11 if(b==0){ans=a;x=1;y=0;return;}12 exgcd(b,a%b,ans,x,y);13 int t=x;x=y;y=t-a/b*y;14 }15 inline int read(){16 int x=0,sig=1;char ch=getchar();17 while(!isdigit(ch)){ if(ch=='-') sig=-1;ch=getchar();}18 while(isdigit(ch)) x=10*x+ch-'0',ch=getchar();19 return x*=sig;20 }21 inline void write(int x){22 if(x==0){putchar('0');return;}if(x<0) putchar('-'),x=-x;23 int len=0,buf[15];while(x) buf[len++]=x%10,x/=10;24 for(int i=len-1;i>=0;i--) putchar(buf[i]+'0');return;25 }26 void init(){27 int a,b,x,y,ans;28 a=read();b=read();29 exgcd(a,b,ans,x,y);30 write(ans);31 return;32 }33 void work(){34 return;35 }36 void print(){37 return;38 }39 int main(){40 init();work();print();return 0;41 }