日常雜物間

#include <stdio.h>

int x, y, temp, ans;
int GCD(int a, int b) 
{
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    else {
        ans = GCD(b, a % b);
        temp = x;
        x = y;
        y = temp - (a / b) * y;
        return ans;
    }
    if(a>=b){
        int m, n;
        int num = GCD(a+b * (-a/b), b);
    }
}

int main()    
{
   int a, b;
    while (scanf("%d %d", &a, &b) != EOF)
        printf("%d %d %d\n", x, y, GCD(a, b));
    return 0;
}