I'm trying to make a function for the extended euclidean algorithm, but the values of x and y never change

Question

int xgcd(int a, int b, int& x, int& y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int x1, y1, gcd=xgcd(b,a%b,x1,y1);
x=y1;
y=x1-(a/b)*y1;
return gcd;
}

Answer 1

set x,y float or double and (double)(a/b)*y1

Answer 2

why u add x,y? try use that
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a;
}

Answer 3

looks like everything works now, with or without double, i quess my source was corrupted, thank you for help Drinker

Answer 4

Well the extended version is all about finding x and y so that a*x+b*y=gcd (a,b)