辗转相除法（欧几里得）求最大公约数和最小公倍数

int gcd(int a, int b)
{
int temp;
if (a < b) {                    //a<b时，交换a和b
temp = a;
a = b;
b = temp;
}
while (b > 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}

int gcd(int a, int b)
{
if (b == 0)
return a;
else
return gcd(b, a % b);  //如果a<b，第一次执行已经交换过来
}