第五周练习I题（扩展欧几里算法）

#include<iostream>
using namespace std;
void gcd(int a,int b,int & d,int &x,int &y)
{
    if(!b)
    {
            d=a;x=1;y=0;
           // cout<<d<<" "<<x<<" "<<y<<endl;   //输出
    }
    else
    {
        gcd(b,a%b,d,y,x);
       // cout<<b<<" "<<a%b<<" "<<d<<" "<<y<<" "<<x<<endl; //输出
        y-=a/b*x;
       // cout<<x<<" "<<y<<endl;   //输出
    }
}
int main()
{
    int a,b,d,x,y;
    while(cin>>a>>b)
    {
        gcd(a,b,d,x,y);
        if(d!=1) cout<<"sorry"<<endl;
        else
        {
             while(x<0)       //x不能小于0
                x+=b,y-=a;
            cout<<x<<" "<<y<<endl;
        }
    }
    return 0;
}