题解 | #求最小公倍数#

/*
愣头青，一股脑的一直往下走，时间很长，但过程很享受，
希望一步一步走，理清思路，手到擒来，虽然很长，但很清晰！
*/
import java.util.*;
public class Main{
public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()){
            int a = scan.nextInt();
            int b = scan.nextInt();
            if (a%b!=0 && b%a!=0){
                /*拿取最大值最小值用于后面做判断*/
                int max = Math.max(a,b);
                int min = Math.min(a,b);
                int i=2;   //开始计算最小公倍数，从2开始对两个数字进行取余操作
                boolean res=true;   //此标记用于记录重复输出！默认标记为true！如果无该标记的话，当输入两个没有公倍数的数值时，会输出两个结果
                while (i<=min){     //只能将最小公倍数的除数最大值设置为输入的最小值，如输入的数为：9 15 则分别从2开始整除，最大到9，不到15!
                     if (max%i==0 && min%i==0){  //关键语句：取到最小公倍数了
                     int r1= max / i;            //记录max的商
                     int r2= min / i;            //记录min的商
                     System.out.println(i*r1*r2);  //输出最小公倍数的值
                     res=false;   //有输出了，一定要将标记置为false，表示有结果了，跳出循环！
                     break;
                    }
                    i+=1;    //公约数++
                }if (res){  //响应上面的res标记结果！只有当结果为true时，才会执行下面输出语句！
                    System.out.println(max*min);   //没有公倍数，直接相乘！结果为最小公倍数
                }
            }
            else
            {
                System.out.println(Math.max(a,b));   //两个数为倍数关系，直接输出最大值！
            }

        }
    }
}