+0  
 
0
363
2
avatar

Use the Euclidean algorithm to find integers x and y such that 164x + 37y = 1. 

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.
 

 May 31, 2020
 #1
avatar
0

(x,y) = (28,-15)

 May 31, 2020
 #2
avatar
0

x = 7 and y = -31

 

164*7 + (-31 *37) =1,148 - 1,147 = 1

 Jun 1, 2020
edited by Guest  Jun 1, 2020

3 Online Users

avatar