怎样求最大公因数，最小公倍数

来源：百度知道 编辑：UC知道 时间：2024/06/08 16:12:23
要具体方法！！实用的。

最大公因数：
先将两数都分解质因数如20分解为2×2×5 30分解为2×3×5

那么2×5（就是10）就是最大公因数（如果没相同的就是1）

最小公倍数：
先将两数都分解质因数如：20分解为2×2×5 30分解为2×3×5
再看质因数中相同的（2×5）和不同的(2,3)
再把这些乘在一起，注意相同的只乘一遍 就是2×2×3×5=60

辗转相除法