java实现最大公倍数

/**
 * 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));
    }

}
相关文章
相关标签/搜索