2010 (5)
2011 (2)
2013 (42)
2015 (93)
2016 (126)
2017 (121)
2018 (90)
2019 (105)
2020 (233)
2021 (239)
2022 (249)
2023 (295)
整数方程:
10x+6y=12
The point here is not to solve this specific equation but rather to generate an algorithm to handle the more general problem:
ax+by=c eq(1), all variables are integers.
first extract common denominator between a,b and c to the form
a1x+b1y=c1. eq(2)
c1 is prime to both a1 and b1.
Now, if a1 and b1 have common denominator, then there is no solution.
So we look at
a1x+b1y=1 eq(3).