首页 > 代码库 > 最小公倍数
最小公倍数
import java.util.*;
public class GetLCM {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int mod = a % b;
if(mod == 0)
System.out.println(a);
//
int out = getMaxMult(a,b);
int result = a*b/out;
System.out.println(result);
}
private static int getMaxMult(int a, int b) {
int m = a % b;
while (m != 0) {
a = b;
b = m;
m = a % b;
}
return b;
}
}
注意:
1、先求出最大公约数,利用两数的乘积除以最大公约数得到最小公倍数
2、考虑两数整除的情况
最小公倍数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。