建站知识
java求两个数的最大公约数和最小公倍数
2024-12-26 18:20  点击:3

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求两个数的最大公约数和最小公倍数的方法。