溫馨提示×

如何用java遞歸求最大公約數(shù)

小億
127
2024-03-28 14:41:08
欄目: 編程語言

下面是一個使用Java遞歸求最大公約數(shù)的示例代碼：

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

在上面的示例代碼中，首先定義了一個calculateGCD方法來遞歸計算兩個數(shù)的最大公約數(shù)。在方法中，如果其中一個數(shù)為0，則另一個數(shù)即為最大公約數(shù)。否則繼續(xù)遞歸調(diào)用calculateGCD方法，直到其中一個數(shù)為0為止。

0 踩