温馨提示×

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

小亿
86
2024-03-28 14:41:08
栏目: 编程语言

下面是一个使用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为止。

0