怎么使用java求最大公约数

53次阅读
没有评论

共计 366 个字符,预计需要花费 1 分钟才能阅读完成。

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

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

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2024-05-27发表,共计366字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)