Hey, I am having some trouble with an exercise.

"Illustrate how the Euclidean Algorithm allows you to solve for intergersx,ysuch that 137x+ 1000y= 1. You must show all the steps to demonstrate the use of the Euclidean Algorithm.

Now I understand how to use the Algorithm to find the greatest common factor, but i am not sure what to do for this problem. Anyone have an idea?

Thanks!