java中用循环求gcd最常用的是穷举法（从较小数递减枚举）和更相减损术（大减小直至相等），lcm可用倍数枚举法或公式法（|a×b|/gcd）。推荐循环版辗转相除法，高效且简洁。
Java 中用循环实现最大公约数（GCD）和最小公倍数（LCM），最常用、最直观的方法是**穷举法**（也叫枚举法）和**更相减损术**的循环版本。虽然欧几里得算法（辗转相除法）效率更高且也常写成循环形式，但它本质不是“从 1 开始一个个试”，而是基于数学性质迭代。下面按你要求的“用循环实现”角度，给出清晰、可运行、易理解的方案。
用循环穷举法求最大公约数（GCD）
思路：从两个数中较小的那个开始，逐个往下检查，第一个能同时整除两数的数就是 GCD。
- 优点：逻辑简单，完全符合“循环枚举”的直觉
- 缺点：对大数效率低（但教学或小数据够用）
- 注意：要确保处理正整数；若输入含 0，需单独判断（gcd(a,0)=|a|）
示例代码：
int a = 48, b = 18;
int gcd = 1;
int min = Math.min(a, b);
for (int i = min; i >= 1; i--) {
if (a % i == 0 && b % i == 0) {
gcd = i;
break;
}
}
System.out.println("GCD = " + gcd); // 输出 6
用循环实现更相减损术求 GCD
这是《九章算术》中的古老方法：反复用大数减小数，直到两数相等，该数即为 GCD。可用 while 循环自然表达。
- 每次循环让较大值减去较小值，更新两数
- 当 a == b 时停止，此时 a（或 b）就是 GCD
- 无需取模，只用减法，适合初学理解“公约数不变性”
示例代码：
int a = 48, b = 18;
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
int gcd = a;
System.out.println("GCD = " + gcd); // 输出 6
用循环求最小公倍数（LCM）
公式法最实用：LCM(a,b) = |a × b| / GCD(a,b)。先用上面任一循环法求出 GCD，再计算即可。
但若坚持“纯循环不依赖 GCD”，也可用**倍数枚举法**：
- 从较大的数开始，逐个尝试它的倍数（max, 2×max, 3×max…）
- 第一个能被另一个数整除的倍数，就是 LCM
- 适合理解 LCM 定义，但效率比公式法差很多
示例代码（倍数枚举）：
int a = 48, b = 18;
int max = Math.max(a, b);
int min = Math.min(a, b);
int lcm = max;
while (lcm % min != 0) {
lcm += max;
}
System.out.println("LCM = " + lcm); // 输出 144
推荐组合：循环版辗转相除法（高效且仍是循环）
这不是穷举，但它是标准、高效、仅用循环（无递归）的 GCD 实现，强烈建议掌握：
- 核心：gcd(a,b) = gcd(b, a%b)，重复直到余数为 0
- 用 while 循环实现，简洁、快速、通用
- 求 LCM 时直接套公式，一行搞定
示例代码：
int a = 48, b = 18;
int x = a, y = b;
while (y != 0) {
int temp = y;
y = x % y;
x = temp;
}
int gcd = x;
int lcm = Math.abs(a * b) / gcd;
System.out.println("GCD = " + gcd + ", LCM = " + lcm); // GCD=6, LCM=144
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
