+0  
 
0
339
2
avatar

Use the Euclidean algorithm to find integers \(x\) and \(y\) such that \(164x + 37y = 1.\) State your answer as a list with x first and y second, separated by a comma.

 Oct 29, 2020
 #1
avatar
0

For 164x + 37y = 1, the Euclidean algorithm gives (x,y) = (-30,133).

 Oct 29, 2020
 #2
avatar
0

Using "Extended Euclidean Algorithm", the values of x and y are:

 

x = 7    and    y = -31

 Oct 29, 2020

1 Online Users