阅读背景:

扩展欧几里得算法&同余方程&模m乘法逆元详解

来源:互联网 
换句话说,形如ax+by的最小正整数等于gcd(a,b)。 至于一般情况:ax+by=c,gcd(a,b)|c 的解,请参考《数论概论》P24-25至于一般情况:ax+by=c,gcd(a


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: