求最小公倍数与最大公约数的函数

求整数a,b的最大公约数和最小公倍数

先求最大公约数，辗转相除：

int gcd(int a,int b)
{
return (b == 0)? a:gcd(b,a%b);
}

求出最大公约数后，利用a*b = lcm(a,b)*gcd(a,b)求最小公倍数

int lcm(int a,int b)
{
 return a/gcd(a,b)*b;
}