对于这个最大公约数的球阀有两种，
第一种是：
自己手写规律：
int lcm(int a,int b)
{
int max = (a >= b?a:b),min = (a < b?a:b),i;
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
}
}
}
第二种是：
int LCM(int a, int b)
{
return a*b/GCD(a,b);
}
意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。
原文：http://blog.csdn.net/u012965373/article/details/41939959