题解 | #求最小公倍数#最小公倍数=两数乘积/最大公约数
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
import java.util.*; import java.util.stream.*; import java.util.regex.*; import java.util.function.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); // 求最大公约数 int gcd = gcd(a, b); // 最小公倍数=两数乘积/最大公约数 System.out.println(a / gcd * b); } static int gcd(int a, int b) { if (a > b) { int tmp = b; b = a; a = tmp; } while (b % a != 0) { // 取余 int tmp = b % a; b = a; a = tmp; } return a; } }