扩展欧几里德算法

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long LL;
// 求x和y使得ax+by=d并且|x|+|y|最小。其中d=gcd(a,b)
void exgcd(LL a,LL b,LL& d,LL& x,LL& y){
    if(!b) d = a,x = 1,y = 0;
    else{
        exgcd(b,a % b,d,y,x);
        y -= x * (a / b);
    }
}
int main(){
    LL a,b,d,x,y;
    a = 10,b = 14;
    exgcd(a,b,d,x,y);
    printf("d = %lld
x = %lld
y = %lld
",d,x,y);
}