递归学习之欧几里德递归算法学习java

最新推荐文章于 2022-11-26 09:37:54 发布

原创最新推荐文章于 2022-11-26 09:37:54 发布 · 292 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #递归

算法学习（java）专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用递归算法求解两个整数最大公约数(GCD)的方法。通过将较大数与较小数相除的余数作为新的较小数，不断递归直至余数为0，此时较小数即为最大公约数。代码示例展示了递归函数的实现过程。

package recursionDG;

public class Gcd {
    /*
    两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数  最大公约数 递归思想  输入两个数，求最大公约数
     */
    //（m>n）m和n的最大公约数=n和m%n 的最大公约数
    //36 24  （12）= 24和12 = 12和0
    public  int gcd(int m,int n){
        if (n==0){
            return m;
        }else {
            return gcd(n,m%n);
        }
    }
}