Find all points on the line 9x-21y=6

167 Views Asked by At

enter image description hereFor this equation we are suppose to use the Euclidean Algorithm. But I run into a problem

For the GCD (9,-21)=

i tried 9=(-21)(0)+9 -21=9(3)+6 9=6(1)+3 6=3(2) +0

which gives a gcd of 3 and the weights (4,1) But this gives me the wrong x and y when x=x not b/d t for b =-21 and d =3 and t for any integer.

Please help