最近在PTA（Programming Teaching Assistant）平台上做题时，遇到了一个有趣的题目——如何用穷举法求两个数的最大公约数 gcd 和最小公倍数 lcm 🤔。这个问题看似简单，但通过实践可以更好地理解算法逻辑。
首先，我们需要明确概念：最大公约数是能同时整除两数的最大正整数；而最小公倍数则是两数公倍数中最小的那个。两者的关系为：`lcm(a, b) = (a b) / gcd(a, b)` 💡。
接下来，我们用穷举法来实现 gcd 的计算。具体步骤如下：
1️⃣ 从较小的数开始遍历，找到所有能同时被两数整除的数字；
2️⃣ 在这些数字中，选出最大的那个，即为最大公约数；
3️⃣ 最后利用公式计算最小公倍数。
这种方法虽然效率不高，但对于初学者来说非常直观易懂！练习这种基础算法不仅能巩固编程能力，还能为后续复杂问题打下坚实基础 🏆。
如果你也正在学习编程，不妨试试这个小挑战吧！💪