- #1
jdnhldn
- 9
- 0
Homework Statement
I am trying to determine if an diophantine equation is solveable or not. And got stuck at one point.
Homework Equations
61x+37y=2
The Attempt at a Solution
I've found the gcd(61,37)=1 by:
61/37=1 %24
37/24=1 %13
24/13=1 %11
13/11=1 %2
11/2=5 %1
2/1=2 %0
So gcd(61,37)=1
I know that I now should go backwards and express gcd(61,37) as a linear combination of61 and 37. But I don't understand it?