最大公约数和最小公倍数 模板

 

1 int gcd(int a, int b)
2 {
3     return b == 0 ? a : gcd(b, a%b); 
4 }
5 
6 int lcm(int a, int b)
7 {
8     return a * (b/gcd(a, b));  // 建议先除再乘，避免乘法溢出     
9 }