线性丢番图方程定理设\(a,b\)是整数且\(gcd(a,b)=d\).如果\(d\)不能整除\(c\),那么方程\(ax+by=c\)没有整数解,如果\(d\)可以整除\(c\),则存在无穷个解.另外,如果\((x_0,y_0)\)是方程的一个特解,那么所有解都可以表示为:\[x=x_0+(\frac{b}{d})n,y

Diophantineequation：丢番图方程，不定方程丢番图生平播报编辑代数之父─丢番图（Diophantine）是一位古希腊的大数学家，为第一位懂得使用符号代表数来研究问题的人。其中丢番图最著名的可能就是他的墓志铭了：「坟中安葬着丢番图，多么令人惊讶，它忠实地记录了所经历的道路。上帝给予的童