题解 | #求最小公倍数#

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = gcd(a,b);
            int d = (a*b)/c;
            System.out.println(d);
        }
    }
    
    public static int gcd(int a,int b)
        {   //最大公约数 
        int m,n,r;
        m = a>b?a:b;     //m保存较大数,n保存较小数
        n = a<b?a:b;
        r=m%n;      //求余数 
        while(r!=0)      //辗转相除 
        {
            m=n;
            n=r;
            r=m%n;
        }
        return n;     //返回最大公约数 
        }
}