要求最小公倍数可先求出最大公约数
设要求两个数a，b的最大公约数
伪代码：
int yushu，a，b；
while(b不等于0)
{
yushu=a对b求余
b的值赋给a
yushu的值赋给b
}
代码：
int gongyue()
{
int yushu,a,b;
while(b)
{
yushu=a%b;
a=b;
b=yushu;
}
return b;
}
此子函数可以求出两个数的最大公约数n 最小公倍数为a*b/n；
原文：http://www.cnblogs.com/tonghao/p/4594283.html