阅读量:0
可以使用以下方法来求两个数的最大公约数:
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