最大公因數java

以下是一個Java程式，用於找到兩個數的最大公因數（GCD）：

public class Main {
    public static void main(String[] args) {
        int num1 = 48, num2 = 36;
        System.out.println("最大公因數是: " + findGCD(num1, num2));
    }

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

這個程式使用了遞歸的方法來找出兩個數的最大公因數。如果第二個數（b）為0，那麼第一個數（a）就是最大公因數。否則，程式會遞歸調用自身，傳入新的參數（b和a除以b的餘數），直到第二個數為0為止。這個遞歸過程會一直進行，直到找到最大公因數為止。

你可以將這個程式中的num1和num2替換為你想要計算最大公因數的任何兩個數。這個程式會輸出這兩個數的最大公因數。