算法之求最大公约数（递归）

最新推荐文章于 2021-05-25 17:30:25 发布

悠自在

最新推荐文章于 2021-05-25 17:30:25 发布

阅读量9.6k

点赞数 6

分类专栏：基础算法文章标签：递归算法 gcd

本文链接：https://blog.csdn.net/qq_36347817/article/details/78939014

版权

基础算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

递归，虽然实际效率不高，但效果总让人感觉惊奇。学习递归算法求最大公约数。

递归函数：最大公约数：GCD（greatest common divisor）

#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;  
}