HDU 2669 Romantic

此题为扩展欧几里得算法，代码如下：

#include<iostream>
using namespace std;
int EE(int a,int b,int& x,int& y)
{
    if(b==0)
    {
    x=1;
    y=0;
    return a;
    }
    int r=EE(b,a%b,x,y);
    int temp=x;
    x=y;
    y=temp-a/b*y;
    return r;
}
int main()
{
    int a,b,x,y,gcd;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        gcd=EE(a,b,x,y); //gcd为最大公约数
        if(gcd==1)
        {
            while(x<0)
            {
                x=x+b/1;
                y=y-a/1;
            }
            cout<<x<<' '<<y<<endl;
        }
        else
        cout<<"sorry"<<endl;
    }
        
    return 0;
}