cpp中求最大公因数和最小公倍数的方法

最大公因数：
1.使用中的gcd（）
2.辗转相除法：
int gcd(int a,int b)
{
while(b!=0)
{
int tmp=b;
b=a%b;
a=tmp;
}
return a;
}
最小公倍数：
1.使用中的lcm()
2.int lcm(int a,int b)
{
return a/gcd(a,b)*b;//先除后乘，防止溢出
}