Linux 拨号vps windows公众号手机端

怎么使用java求最大公约数

lewis 1年前 (2024-05-01) 阅读数 18 #程序编程
文章标签 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
版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门