what is it?
what I am trying to prove is that given the d=gdf(a,b) and ax+by=d prove that x and y are coprime or i guess (x,y)=1
i dont know whether or not to use modular arithmetic.
Hint write a and b as two parts each with one part being "gdf(a,b)" What happens to the "gdf" if (x,y) > 1
Separate names with a comma.