ax+by=cax+by=cax+by=c
STEP1: 判断有解若(a,b)∣c(a,b)\mid c(a,b)∣c，则有解STEP2: 求一个解贝祖等式得到sss和ttt，则x0=c(a,b)s,y0=c(a,b)tx_0=\frac{c}{(a,b)}s, y_0=\frac{c}{(a,b)}tx0=(a,b)cs,y0=(a,b)ctSTEP3: 求所有解x=x0+b(a,b)n,y=y0−a(a,b)nx=x_0+\frac{b}{(a,b)}n, y=y_0-\frac{a}{(a,b)}nx=x0+(a,b)bn,y=y0−(a,b)an
STEP1: 判断有解
若(a,b)∣c(a,b)\mid c(a,b)∣c，则有解
STEP2: 求一个解
贝祖等式得到sss和ttt，则x0=c(a,b)s,y0=c(a,b)tx_0=\frac{c}{(a,b)}s, y_0=\frac{c}{(a,b)}tx0=(a,b)cs,y0=(a,b)ct
STEP3: 求所有解
x=x0+b(a,b)n,y=y0−a(a,b)nx=x_0+\frac{b}{(a,b)}n, y=y_0-\frac{a}{(a,b)}nx=x0+(a,b)bn,y=y0−(a,b)an
最后更新于3年前