最大公约数gcd和最小公倍数lcm
迭代版本
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
递归版本
int gcd(int a, int b) {//求两个数的最大公约数
if (b == 0) return a;
else return gcd(b, a % b);
}
int lcm(int a, int b) {//求两个数的最小公倍数
return a / gcd(a, b) * b;
}