+0  
 
+1
1508
4
avatar+306 

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.

 

I was able to find a solution without using the Euclidean algorithm but I'm struggling to use the algorithm to solve it so I'd really appreciate some help. Thanks in advance!!

 Jul 26, 2020
 #1
avatar
0

The Euclidean algorithm gives the solution (x,y) = (-30,133).  You can check that 164(-30) + 37(133) = 1.

 Jul 26, 2020
 #2
avatar
+2

This is one of the BEST videos that I have seen on the explanation of Extended Euclidean Algorithm, Watch it step by step very slowly and view it several times. I think you will evetually understand it. Good luck.

 

https://www.youtube.com/watch?v=6KmhCKxFWOs

 Jul 26, 2020
 #3
avatar+118587 
+1

Thanks guest,  this is a great contribution!

Melody  Jul 26, 2020
 #4
avatar+306 
+1

Thank you so much for your help!!!

mathmathj28  Jul 26, 2020

2 Online Users

avatar
avatar