2010 (5)
2011 (2)
2013 (42)
2015 (93)
2016 (126)
2017 (121)
2018 (90)
2019 (105)
2020 (233)
2021 (239)
2022 (249)
2023 (295)
2024 (367)
2025 (428)
2026 (3)
整數方程:
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).