49【中学】求最大公约数——递归【北理工乐学C语言作业】

请使用递归算法计算正整数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 的最大公约数

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