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.

toodlestraws Aug 2, 2020

#1**0 **

idk how to silve it, try doing something with ax+bx = gcd(a,b), it might help.

Also, can you please solve my problem, too? Its the latest one that says help.

Guest Aug 2, 2020

#2**+1 **

if u dont know how to solve it can you not reply because it's misleading and now others think that this question is solved. thanks

toodlestraws
Aug 2, 2020

#3**+3 **

I'm no pro at modular arithmetic, but here is a link that my help; https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

You could find the GCF, and then use that to come up with values for x and y?

Also, you could ask a mod or other genius users like EP and heureka (just to name a few. Everyone is smart in their own way :D) about this question by linking this question into a private message to them.

:)

ilorty
Aug 2, 2020

#4**+1 **

**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.**

My answer see here: https://web2.0calc.com/questions/pls-help-again#r2

heureka Aug 3, 2020