最大公约数
一般常用欧几里得算法,又称为辗转相除法,他的原理是两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数,表达式为gcd(a,b)= gcd(b,a%b);a>=b&&b+0;
代码如下:
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a%b);
}
最小公倍数与最大公约数的关系为:
lcm(a,b) = a * b / gcd(a,b);
int lcm(int a,int b){
return a*b/gcd(a,b);
}