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

今天看了学长一段代码真是惊为天人啊。原来他们最大公约数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，只比较一次就相当于交换了位置可以看出，因为这里用的还是辗转相除法。所以当y为0时可以得到最大公约数，即是此时的x*/int main(void){    int a,b;    scanf("%d %d",&a,&b);    int c = gcd(a,b);    printf("最小公倍数为:%d,最大公约数为:%d",a/c*b,c);     return 0;}

注释是我自己加上去的。。。感觉理解不透啊。还是要精简自己的代码啊。这是我以前求最大公约数的代码

#include<stdio.h>#include<string.h>#include<math.h>int gcd(int n,int m){    int t,i,j;    if(n < m)    {        t = n;        n = m;        m = t;    }    while(n % m)    {        t = n % m;        n = m;        m = t;     }    return m;}int main(void){    int a,b;    scanf("%d %d",&a,&b);    printf("最大公约数为:%d",gcd(a,b));     return 0;}

真是惭愧啊。