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

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 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/FengZeng666/p/11486458.html