最小公倍数

标签：约数   java   port   etl   class   最大   利用   ext   oid   

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、考虑两数整除的情况

最小公倍数

标签：约数   java   port   etl   class   最大   利用   ext   oid   

原文地址：http://www.cnblogs.com/fengshaolingyun/p/6785117.html