题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int a = in.nextInt(); int b = in.nextInt(); int c = 1;//用来存储最大公约数 for (int i = 2; i <= a; i++) { if (b % i == 0 && a % i == 0) { c = c * i; b = b / i; a = a / i; i--; } } //最终结果等于最大公约数乘各自的剩余互质的数 System.out.println(c * a * b); } }