求最大公约数和最小公倍数算法实现

最大公约数(GCD)

利用辗转相除法实现,当 b 为 0 时,a 即为最大公约数;否则,递归求 b 和 a 对 b 取模后的最大公约数。

最小公倍数(LCM)

最小公倍数等于两数乘积除以最大公约数。

py 文件大小:507B