2021年12月7日
python实现求两个数最大公约数和最小公倍数
摘要： 最大公约数方法（一） 最大公约数（最大公因数）就是几个数公有的因数中最大的一个。 例：12与18 12的因数有1，12，2，6，3，4 18的因数有1，18，2，9，6，3 公有的因数有1，2，3，6， 所以6就是12与18的最大公约数. 而求最大公约数的方法可以总结为： 1)更相减损法：更相减损术 阅读全文
posted @ 2021-12-07 09:45 糖糖来迟 阅读(6152) 评论(0) 推荐(0)