企业官网建设流程全解析

两个数能同时整除它们的最大那个整数。
gcd(12, 18) = 6
gcd(10, 5） = 5
gcd(3, 88) = 1
同时是 a、b 的倍数里面，最小的那个正整数。
lcm(5, 10) = 10
lcm(4,6) = 12
原理
long long gcd(long long a, long long b) {
return b ? gcd(b, a % b) : a;
}
如12，18
18不等于0；将再次循环；18，12；继续；12，6；继续6，0返回6
long long lcm(long long a, long long b) {
return a / gcd(a, b) * b;
}
这个好理解