扩展欧几里得算法的简单应用!!!下面给出模板。。
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y,int &d,int &a,int &b)
{
if(!y)
{
d=x;
a=1;
b=0;
}
else
{
gcd(y,x%y,d,b,a);
b-=a*(x/y);
}
}
int main()
{
int x,y;
while(scanf("%d%d",&x,&y)==2)
{
int d,a,b;
gcd(x,y,d,a,b);
if(d!=1)
printf("sorry\n");
else
{
while(a<0)
{
a+=y;
b-=x;
}
printf("%d %d\n",a,b);
}
}
return 0;
}