怎么使用java求最大公约数

可以使用以下方法来求两个数的最大公约数：

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！