求最大公约数和最小公倍数(利用递归实现)

今天看了学长一段代码真是惊为天人啊。原来他们最大公约数gcd都是这样求的：

#include<stdio.h>
#include<string.h>
#include<math.h>
int gcd(int x,int y)
{
    return y? gcd(y,x%y):x; 
} 
/*这里可以看出如果是x比y小时，x对y取余还是x，x则变为y