【扩展欧几里得】codevs1200-同余方程

【题目大意】

求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。

【思路】

求解ax+by=1，只要x<0就不断加上 b。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 void extgcd(int a,int b,int &x,int &y)
 {
     if (b==)
     {
         x=;y=;
         return;
     }
     extgcd(b,a%b,x,y);
     int tmp=x;
     x=y;
     y=tmp-(a/b)*y;
 }

 int main()
 {
     int a,b;
     scanf("%d%d",&a,&b);
     int x,y;
     extgcd(a,b,x,y);
     while (x<=) x+=b;
     printf("%d",x);
     return ;
 }