• ADADADADAD

    java求两个数的最大公约数和最小公倍数[ 编程知识 ]

    编程知识 时间:2024-11-29 10:18:07

    作者:文/会员上传

    简介:

    Java是一种广泛使用的编程语言,许多问题都可以通过Java解决。其中最大公约数和最小公倍数也可以使用Java来计算。最大公约数指的是两个数中最大的能够同时被整除的数。最小公

    以下为本文的正文内容,内容仅供参考!本站为公益性网站,复制本文以及下载DOC文档全部免费。

    Java是一种广泛使用的编程语言,许多问题都可以通过Java解决。其中最大公约数和最小公倍数也可以使用Java来计算。

    最大公约数指的是两个数中最大的能够同时被整除的数。最小公倍数则指的是两个数的公共倍数中最小的一个。

    public class GCDandLCM {public static void main(String[] args) {int num1 = 30, num2 = 45, gcd = 1, lcm;for(int i = 1; i<= num1 && i<= num2; i++) {if(num1 % i == 0 && num2 % i == 0) {gcd = i;}}lcm = (num1*num2) / gcd;System.out.println("最大公约数:" + gcd);System.out.println("最小公倍数:" + lcm);}}

    上面的代码中,首先定义了两个数num1和num2,存储需要求最大公约数和最小公倍数的两个数的值。

    然后创建了一个名为gcd的变量,用于存储最大公约数的值。使用for循环从1开始寻找两个数的因数,当i能够同时被num1和num2整除时,就把i赋值给gcd。

    最后计算出最小公倍数lcm,即两个数的乘积除以最大公约数,并输出最大公约数和最小公倍数。

    以上就是使用Java求两个数的最大公约数和最小公倍数的方法。

    java求两个数的最大公约数和最小公倍数.docx

    将本文的Word文档下载到电脑

    推荐度:

    下载