线性方程定理:
a,b是非零证整数,g=gcd(a,b).
方程ax+by=g
总有一个整数解(x1,y1)
且方程的每一个解都可以由(x1+k⋅bg,y1−k⋅ag)得到
其中k为任意整数
FINT6线性方程与最大公因数
最新推荐文章于 2021-05-20 07:28:32 发布
线性方程定理:
a,b是非零证整数,g=gcd(a,b).
方程ax+by=g
总有一个整数解(x1,y1)
且方程的每一个解都可以由(x1+k⋅bg,y1−k⋅ag)得到
其中k为任意整数