We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
294
1
avatar+127 

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

17 Online Users

avatar