求两个整数的最大公约数——欧几里得算法原理
最大公约数——欧几里得算法原理
之前一直使用下面的方法计算两个整数的最大公约数,但一直没有深究其中的原理,今天突然想到,提笔记录。
// Euclid
int Euclid(int m, int n){
int r;
while(m){
r = n % m;
n = m;
m = r;
}
return n;
}
这其中的原理就是大数n对小数m进行取模运算,得到的是一个小于m的数r,那么n, m的最大公约数就是m, r的最大公
原创
2021-01-05 21:11:01 ·
931 阅读 ·
0 评论