document.write( "Question 1207615: As shown in class, the Euclidean algorithm can be used to find solutions to equations of the form
\n" ); document.write( "\[ax + by = c.\]\r
\n" ); document.write( "\n" ); document.write( "Use the Euclidean algorithm to find integers $x$ and $y$ such that $5x + 2y = 1,$ with the smallest possible positive value of $x$.\r
\n" ); document.write( "\n" ); document.write( "State your answer as a list with $x$ first and $y$ second, separated by a comma. \r
\n" ); document.write( "\n" ); document.write( "Note that while there are many pairs of integers $x$ and $y$ that satisfy this equation, there is only one pair that comes from using the Euclidean algorithm as described in class, and this pair solves the problem. \n" ); document.write( "

Algebra.Com's Answer #847651 by CPhill(1959) $\"\"$ $\"About$

You can put this solution on YOUR website!
By the Euclidean Algorithm, the solution is x = 1 and y = -2. \n" ); document.write( "

\n" );