C语言精髓：最大公约数

//例如，50和15的最大公约数的求解过程可表示为：Gcd(50, 15)=Gcd(15, 5)=Gcd(5, 0)=5。

#include <stdio.h>

int Gcd(int a, int b)
{
    if (a%b == 0)
        return b;
    else
        return Gcd(b,a%b);
}

int main(int argc, char *argv[])
{
<span style="white-space:pre">	</span>printf("%d\n",Gcd(50,15));

<span style="white-space:pre">	</span>return 0;
}

C语言精髓：最大公约数

原文：http://blog.csdn.net/wuyijc/article/details/42739577