+0  
 
0
13
1
avatar+2653 

As shown in class, the Euclidean algorithm can be used to find solutions to equations of the form
ax + by = c.

 

Use the Euclidean algorithm to find integers $x$ and $y$ such that $6x + 3y = 1,$ with the smallest possible positive value of $x$.

State your answer as a list with $x$ first and $y$ second, separated by a comma. 

 

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.

 Jun 23, 2024
 #1
avatar+227 
0

The answer is x = 50, y = -47.

 Oct 15, 2024

2 Online Users

avatar