标签：span int a* size nbsp div style bsp 约数和
最大公约数和最小公倍数的关系：
最小公倍数 = 两数的积 /最大公约数
int GCD (int a , int b) ///最大公约数
{
int c ;
while(b != 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int LCM(int a , int b) ///最小公倍数
{
return a*b/GCD(a,b);
}
标签：span int a* size nbsp div style bsp 约数和
原文地址：http://www.cnblogs.com/hhkobeww/p/7637002.html
