Using Euclid's Algorithm to find a solution in the integers?
I have 2 problems. One has been solved and the other I tried, following the example of the 1st, but I am missing a piece of the puzzle.
1) 4x + 6y = 18
Doing Euclid's Algorithm: 6/4 = 1R2; 4/2 = 2R0 thererfore, 2 is the GCD of 4 & 6 and divides 18, so a solution exists.
Now divide everything in original equation by 2 giving 2x + 3y = 9.
Now the part I don't get, but have written down, says to let y=9 then 2x=-18 and x= -9. How was it determined that y=9?
2) The next problem is 21x + 51y = 3
After doing Euclid's Algorithm, I found that 3 is the GCD, and divided the original equation by 3, giving 7x + 5y = 1
Where do I go from here?
|