描述：
给定两个数，求其最大公约数和最小公倍数
分析：
数学公式，证明略。
代码如下：
//最大公约数
int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}
//最小公倍数
int lcm(int x, int y)
{
return x/gcd(x,y)*y;
}最大公约数和最小公倍数,布布扣,bubuko.com
最大公约数和最小公倍数
原文：http://blog.csdn.net/lanximu/article/details/20651421
