如何用java递归求最大公约数

42次阅读
没有评论

共计 395 个字符,预计需要花费 1 分钟才能阅读完成。

下面是一个使用 Java 递归求最大公约数的示例代码:

public class GCD {public static void main(String[] args) {int num1 = 24;
        int num2 = 36;
        
        int gcd = calculateGCD(num1, num2);
        
        System.out.println(" 最大公约数是:" + gcd);
    }
    
    public static int calculateGCD(int num1, int num2) {if(num2 == 0) {return num1;
        }
        
        return calculateGCD(num2, num1 % num2);
    }
}

在上面的示例代码中,首先定义了一个 calculateGCD 方法来递归计算两个数的最大公约数。在方法中,如果其中一个数为 0,则另一个数即为最大公约数。否则继续递归调用 calculateGCD 方法,直到其中一个数为 0 为止。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2024-04-07发表,共计395字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)