中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何用java遞歸求最大公約數

小億
130
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
武穴市| 四川省| 盘山县| 安平县| 都匀市| 湘潭市| 宁都县| 霸州市| 长寿区| 新余市| 澳门| 广元市| 邛崃市| 新巴尔虎右旗| 九台市| 龙川县| 南郑县| 离岛区| 科技| 雅江县| 穆棱市| 分宜县| 余干县| 汕尾市| 潍坊市| 汶上县| 常山县| 海宁市| 乡宁县| SHOW| 都匀市| 汨罗市| 东港市| 疏附县| 南城县| 张家港市| 万荣县| 若羌县| 长岛县| 景洪市| 巴林左旗|