Age/Gender: 23, Male
Location: 127.0.0.1
Job: lawful neutral

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