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變數中。最後，我們列印出最大公因數。

如果你需要找到三個或更多整數的最大公因數，你可以使用遞歸或者循環來找到這些整數的最大公因數。下面是一個使用遞歸的例子：

import java.lang.Math;

public class GCDExample {
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

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

在這個例子中，我們定義了一個遞歸函式gcd，它接受兩個整數並返回它們的最大公因數。然後我們在主函式中使用這個函式來找到三個整數的最大公因數。

請注意，Math.gcd方法只能用於整數，如果你需要找到浮點數的最大公因數，你需要使用其他方法。