下面是一個使用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為止。