/** * java实现最小公倍数 * * @author idea-pcfff * */ public class LCM { /** * 公式:两个数的乘积等于这两个数的最大公约数与最小公倍数的积 * 所以可以先取最小公倍数 ,之后再去最大公约数 * @param m * @param n * @return */ public static int LCM(int m,int n){ int gcd = GCD.GCD(m, n); int lcm = m*n/gcd; return lcm; } public static void main(String[] args) { System.out.println(LCM.LCM(32, 48)); } }
java实现最大公倍数
原创
©著作权归作者所有:来自51CTO博客作者qcwsh的原创作品,请联系作者获取转载授权,否则将追究法律责任
下一篇:java 三种方法实现最大公约数
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
java获取当月最大日
java获取当月最大日
System java 字段 -
JAVA 最大堆方法使用
JAVA 最大堆方法使用
System Java ci -
题目1438:最小公倍数(利用最大公倍数求解)
求两个数的最小公倍数,借助最大公约数求解
#include 最小公倍数 ios php 最大公约数 -
最大公倍数与最小公约数
代码提高效率,最大公约数和最小公倍数的计算
#include #define 最大公约数 -
Java最大公约数和最小公倍数
最大公约数有下面两种方法:辗转相除法:又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公约数的算法
辗转相减 最大公约数 System 辗转相除法