正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

 

/**
 * 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

 */
package com.niukewang.huawei.string;

import java.util.Scanner;

/**
 * 最小公倍数等于两数乘积除以最大公约数 
 * 最大公约数把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
 * @author Administrator
 *
 */
public class MainThree {
    /**
     * 最大公约数
     * @param m
     * @param n
     * @return
     */
    public static int getMinMulti(int m,int n){
        if(m < n){
            int temp = m;
            m = n;
            n = temp;
        }
        int k;
        while(n != 0){
            k=m%n;
            m=n;
            n=k;
        }
        return m;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        System.out.println(m*n/getMinMulti(m,n));
    }
}