Solving Simultanteous Congruences
I'm having some issues trying to figure out how to solve this:
The modulus is 20. So these are equivalent to the congruences:
3x + 5y = 6 (mod 20)
5x + 7y = 14 (mod 20)
which in turn is equivalent to these diophantine equations:
3x + 5y + 20z = 6
5x + 7y + 20z = 14
Now I'm kinda stuck on how to do this. Unless it is valid to subtract the two equations and use the euclidean algorithm on the result??
-2x -2y = -8
x + y = 4 and use the euclidean algorithm from here?? Idk any help is much appreciated. There isn't anything remotely close to this in my text...