void gcd(int a, int b, int& d, int& x, int& y) {
  if (!b) { d = a; x = 1; y = 0; }
  else { gcd(b, a % b, d, y, x); y -= x * (a / b); }
}

紫书上的代码

然后int& d是在干嘛啊，int& d它有什么用吗？

还有为什么y -= x * (a / b);

可能有点傻，求大佬体谅我这个什么都不会的萌新/kel