关于辗转相除

#include<iostream>
using namespace std;

int gcd(int a,int b,int& x,int &y){
    if(b==0){
        x = 1;
        y = 0;
        return a;
    }
    int q = gcd(b, a%b, y, x);
    // y 是给b用的
    // a 是大的那个
    y = (q-a*x)/b;
    cout<<a<<" "<<b<<" "<<x<<" "<<y<<endl;
    return q;
}

int main(){
    int x,y;
    int a=12;
    int b=32;
    gcd(a,b,x,y);
}

这就是我这个菜鸡的代码备份，草我特么咋就这么笨