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

Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐