/**
 * java实现最小公倍数
 * 
 * @author idea-pcfff
 *
 */
public class LCM {
    
    /**
     * 公式:两个数的乘积等于这两个数的最大公约数与最小公倍数的积
     * 所以可以先取最小公倍数 ,之后再去最大公约数
     * @param m
     * @param n
     * @return
     */
    public static int LCM(int m,int n){
        int gcd = GCD.GCD(m, n);
        int lcm = m*n/gcd;
        return lcm;
    }
   

    public static void main(String[] args) {
        System.out.println(LCM.LCM(32, 48));
    }

}