欧几里德算法——最大公约数
int gcd(int a, int b){
if(a < b){ //保证a大于等于b,便于a%b的运算
int temp;
temp = a;
a = b;
b = temp;
}
while(a % b){ //如果余数不为0,就一直进行辗转相除
int r = a % b; //r为a和b的余数,即r = a mod(b);
a = b;
b = r;
r = a % b;
}
return b;
}
欧几里德算法——最大公约数
最新推荐文章于 2022-03-23 18:44:14 发布