Java输出最大公倍数和
在Java中,求两个数的最大公倍数和通常通过以下步骤实现:
/*** 求最大公约数** @param a* @param b* @return*/public static int getGcd(int a, int b) {return b == 0 ? a : getGcd(b, a % b);}/*** 求最小公倍数** @param a* @param b* @return*/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的最小公倍数,并将它们相加即可得到最大公倍数和。
免责声明:本文内容来自用户上传并发布,站点仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。请核实广告和内容真实性,谨慎使用。