随笔分类 -  数学--gcd和lcm

LCM Walk
摘要： 阅读全文
posted @ 2020-03-17 00:17 _Ackerman 阅读(312) 评论(0) 推荐(1)
最大公约数和最小公倍数
摘要：gcd(a,b) 就是求a,b的最大公约数 lcm(a,b) 就是求a,b的最小公倍数 这里讲一个公式： a*b=gcd(a,b)*lcm(a,b) 通过这个公式，我们就可以根据gcd从而求出lcm 至于求gcd的算法 初中就已经介绍过了辗转相除法 也可以用递归的写法 那么 我们就可以求得 lcm 阅读全文
posted @ 2019-06-20 23:16 _Ackerman 阅读(405) 评论(0) 推荐(0)