模板 求GCD&LCM

求最大公倍数

 int GCD(int a,int b)
 {
     if(a % b == ) return b;
     else
         return GCD(b,a%b);
 }

求最小公倍数

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