模板求GCD&LCM

求最大公倍数

1 int GCD(int a,int b)
2 {
3     if(a % b == 0) return b;
4     else
5         return GCD(b,a%b);
6 }

求最小公倍数

1 int LCM(int a,int b)
2 {
3     return a*b/GCD(a,b);    //最小公倍数等于两数乘积除以最大公约数    
4 }

——将来的你会感谢现在努力的自己。

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/yexiaozi/p/5699239.html