欧几里得算法 欧几里得算法就是大家以前学过的辗转相除法,可以用来计算两个数字的最大公约数((gcd)): (gcd(a,b)=gcd(b,a\%b)) 证明 对于 (a,b (ale b)) 不妨设 ...

关注我们的公众号

微信公众号