题解 | #求最小公倍数#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num1 = in.nextInt(); int num2 = in.nextInt(); System.out.println(f(num1, num2)); }

public static int f(int num1, int num2){
    int flag = 0;//标记最大公因数
    for(int i = 1; i <= 100; i++){
        if ((num1 % i == 0) && (num2 % i == 0) ){
            flag = i;
        }
        if(i == (num1 > num2? num2 : num1)){
            break;//当循环到较小的数时，退出循环
        }
    }
	//flag为0时，说明两数没有最大公因数，返回两数乘积，否则返回乘积与最大公因数的商
    if(flag == 0){
        return num1 * num2;
    }else{
        return num1 * num2 / flag; 
    }
}

}