Python：😎用三种方法搞定最大公约数和最小公倍数

在编程中，求解最大公约数（GCD）和最小公倍数（LCM）是常见的任务。今天，我们用Python实现三种经典方法：欧几里得算法、穷举法和更相减损法！

一、欧几里得算法（辗转相除法）

这是最优雅的方法之一，基于数学原理：两数的最大公约数等于较小数与两数余数的最大公约数。代码简洁高效，适合处理大数运算。例如：gcd(48, 18) = gcd(18, 48 % 18) = gcd(18, 12) = ...

二、穷举法

通过遍历所有可能的公约数，找到最大的那个。虽然简单易懂，但效率较低，尤其当数字较大时。这种方法适合初学者理解逻辑。例如：从1开始逐个检查两个数的公因数。

三、更相减损法

源自中国古代《九章算术》，通过反复用大数减去小数，直到两者相等为止。此方法适合手动推导，但在代码中表现稍逊于欧几里得法。

无论哪种方法，最终都能轻松得到结果！快来试试吧，Python让你学以致用，趣味无穷！✨