除了用举例法和短除法外,还能什么方法求两个数的最大公因数和最小公倍数?

如题所述

除了用举例法和短除法外,还能用分解质因数的方法求两个数的最大公因数和最小公倍数。
例如,24=2*2*2*3
36=2*2*3*3
所以,它们的最大公因数就是
2*2*3=12... (每个因数的最少个数,累乘)
最小公倍数就是:
2*2*2*3*3=72 (每个因数的最多个数,累乘)
温馨提示:答案为网友推荐,仅供参考
相似回答