+0  
 
-1
857
1
avatar+84 

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

2 Online Users

avatar
avatar