2022年8月8日
最小公倍数和最大公因数
摘要： 最小公倍数和最大公因数 LCM和GCD的基本关系 最小公倍数LCM最小公因数GCD $$ LCM(a, b) = \frac{ab}{GCD(a,b)} $$ 我们根据这个关系就可以用GCD求LCM 辗转相除法求GCD 辗转相除法是由欧几里得提出来的，基本公式有两个： ①a > b $$ GCD(a 阅读全文
posted @ 2022-08-08 20:08 SuperMax08 阅读(29) 评论(0) 推荐(0)