题解 | #求最小公倍数#

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
       Scanner in=new Scanner(System.in);
       while(in.hasNextInt()){
           int a=in.nextInt();
           int b=in.nextInt();
           System.out.println(get_lcm(a,b));
       }

    }
    //公式法求最小公倍数 最大公约数和最小公倍数之积 为两数之积
    public static int get_lcm(int a,int b){
         return a*b/get_gcd(a,b);
    }
    //辗转相除法求最大公约数
    public static int get_gcd(int c,int d){
        int temp=0;
        if(c<d){
            temp=c;
            c=d;
            d=temp;
        }
        if(c%d==0){
            return d;
        }else{
            temp=c;
            c=d;
            d=temp%d;
            return get_gcd(c,d);
        }
    }
}