递归---求最大公约数

【题】

求最大公约数——递归

请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。

            = m             当 m<=n 且 n mod m =0
GCD(N,M) = GCD(m,n)   当n<m时
                     = GCD(m, n mod m)     其他

输入：
        n和m

输出：
        n和m的最大公约数

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 24 48↵	以文本方式显示 24↵	1秒	64M	0

【分析】

递归函数：

【代码】

#include "stdio.h"

int GCD(int n, int m)
{
    if(m <= n && m == 0)
        return n;
    else if(n < m)
        return GCD(m, n);
    else
        return GCD(m, n % m);
}

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	getchar();
    printf("%d\n", GCD(n, m));
	return 0;
}