分解成质因式：45=3×3×5 30=2×3×5 20=2×2×5最大公约数=重复的质数因子相乘45、30、20只有一个重复的质数因子5,故最大公约数为5最小公倍数的算法是因子相乘,重复的质数因子只乘一次45和30的质因式中都含有3、5,...