線性Diophantine方程非退化整數方程ax+by=c有解恰當gcd(a,b)整除c,全部解由一個整數參數給出。atlas-linear-diophantine-equation · canonical_mko線性Diophantine方程前置節點整數最大公因數與互質一元一次方程式Euclidean演算法