如何求最小公倍数? 两数之积 = 最大公约数 * 最小公倍数 比如 2 和 3 的最大公约数为1,最小公倍数为6 。 2 * 3 = 1 * 6 比如 15 和27 的最大公约数为 3,最小公倍数为135 。 15 * 27 = 3 * 135 使用辗转相除法求最大公约数: public static int fa(int a, int b) { int small = a > b ? b : a; int big = a > b ? a : b; int tmp = 0; while (small != 0) { tmp = small; small = big % small; big = tmp; } return big; } 我们进行测试: public static void main(String[] args) { int a = 27; int b = 15; // 那么我们可以求最小公倍数了! int minBei = a * b / fa(a, b); System.out.println(minBei); }