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

}
相關文章
相關標籤/搜索