网络知识
Java输出最大公倍数和
2026-04-02 15:47  点击:0

在Java中,求两个数的最大公倍数和通常通过以下步骤实现:

public static int getGcd(int a, int b) {return b == 0 ? a : getGcd(b, a % b);}public static int getLcm(int a, int b) {return a * b / getGcd(a, b);}public static void main(String[] args) {int n = 10;int m = 20;int lcm = getLcm(n, m);System.out.println("最小公倍数为:" + lcm);int sum = 0;for (int i = n; i<= m; i++) {sum += getLcm(i, lcm);}System.out.println("最大公倍数和为:" + sum);}

这段代码中,getGcd(a, b)函数用于求最大公约数,getLcm(a, b)函数用于求最小公倍数,其中getLcm(a, b)函数使用了getGcd(a, b)函数。

在主函数中,先求出给定区间[n, m]中任意两个数的最小公倍数lcm,然后再根据求出的lcm,循环计算区间[n, m]中每个数和lcm的最小公倍数,并将它们相加即可得到最大公倍数和。