hdu 2669 Romantic

http://acm.hdu.edu.cn/showproblem.php?pid=2669

// 欧几里德算法（Euclid）
#include  < iostream >
using   namespace  std;
int  exgcd( int  a,  int  b,  int   & x,  int   & y) // 辗转相除法求最大公约数GCD
{
    if(b == 0) 
    {
        x = 1;
        y = 0;
        return a;
    }
    int r = exgcd(b, a % b, x, y);
    int t = x;
    x = y;
    y = t - a / b * y;
    return r;
}
int  main()
{
    int m,n,a,b,r;
    while(scanf("%d%d",&a,&b)+1)
    {
        r=exgcd(a,b,m,n);
        if(r==1)//最大公约数为1时
        {
            while(m<0)
            {
                m+=b;
                n-=a;
            }
            printf("%d %d\n",m,n);
        }
        else printf("sorry\n");
    }
    return 0;
}