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