递归练习：计算最大公约数和最小公倍数

/*======================================================================
用递归的方法求最大公约数 。
原理：欧几里得定理。gcd（a,b）=gcd(b,a mod b).其中，a>b>=0.
=======================================================================*/

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

long long gcd2(long long a, long long b)
{
int r;
while(b != 0)
{
r=a%b;
a=b;
b=r;
}
return a;
}