+0  
 
-1
896
1
avatar+83 

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.

 Jul 6, 2018
 #1
avatar
+1

x = 37 n + 7, y = -164 n - 31, where n =0, 1, 2, 3.......etc.

Make up the list by substituting 0, 1, 2, 3...........for n.

 Jul 6, 2018

3 Online Users