最大公约数和最小公倍数
辗转相除法证明(欧几里得算法):
http://www.cnblogs.com/zwffff/archive/2010/08/25/1808178.html
更相减损法:
http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/
Stein算法:
http://baike.baidu.com/view/47637.htm
可执行代码
//greatest common divisor 最大公约数
int GCD(int a,int b)
{
if(b==0)
return a;
else
return GCD(b,a%b);
}
//lowest common multiple 最小公倍数
int LCM(int a,int b)
{
return a*b/GCD(a,b);
}