Java最大公因數

在Java中，你可以使用java.lang.Math類中的gcd方法來計算兩個整數的最大公因數（Greatest Common Divisor, GCD）。這個方法是一個靜態方法，可以直接調用。

以下是一個簡單的例子，展示了如何使用gcd方法來計算兩個整數的最大公因數：

import java.lang.Math;

public class GCDExample {
    public static void main(String[] args) {
        int a = 48;
        int b = 36;
        int gcd = Math.gcd(a, b);
        System.out.println("The GCD of " + a + " and " + b + " is " + gcd);
    }
}

在這個例子中，我們首先定義了兩個整數a和b，然後我們使用Math.gcd方法來計算它們的最大公因數，並將其存儲在gcd變數中。最後，我們列印出結果。

如果你需要計算兩個以上整數的最大公因數，你可以使用輾轉相除法（Euclidean algorithm）或者更高級的數據結構和方法，比如java.util.BigInteger類來處理大整數。