GCD和LCM计算

GCD是great commmon division缩写，最大公因数，计算思路是辗转相除------ 用大的数a对小的数b取余得到c，然后再将b当成a，c当成b重复上一次操作，直到b=0的时候，此时a的值即为最大公因数。 show me code：

int GCD(int a,int b)
{
   return b?GCD(b,a%b):a;  //b不等于0就递归到下一次，等于0输出a
}

LCM是Lowest Common Multiple缩写，最小公倍数，计算思路，假如给了两个数，a和b，它们的乘积除以他们的最大公因数，就是最小公倍数了 show me code：

int LCM（int a,int b）
{
return a/GCD(a,b)*b;   //先除再乘可以减少数据溢出的可能
}