可以使用以下方法來求兩個數的最大公約數:
public class Main {
public static void main(String[] args) {
int num1 = 24;
int num2 = 36;
int gcd = findGCD(num1, num2);
System.out.println("The greatest common divisor of " + num1 + " and " + num2 + " is " + gcd);
}
public static int findGCD(int num1, int num2) {
while (num2 != 0) {
int temp = num2;
num2 = num1 % num2;
num1 = temp;
}
return num1;
}
}
運行以上代碼,輸出為:
The greatest common divisor of 24 and 36 is 12