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

如题所述

求两个数的最大公因数和最小公倍数说的方法:

一、举例法
举例﹕常用于表示有限集合,把集合中的所有元素一一列举出来(一般不考虑元素的前后顺序)﹐写在大括号内﹐这种表示集合的方法叫做列举法。{1,2,3,……}

二、短除法
举例:短除法求最大约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。例如,求24、48、60的最大公约数。(24、48、60)=2×3×2=12

三、分解质因数法
举例:
24=2X2X2X3
60=2X2X3X5
最大公约数=2X2X3=12
温馨提示:答案为网友推荐,仅供参考
第1个回答  2008-11-02
质因数分解本回答被提问者采纳
第2个回答  2015-05-15
用举例法和短除法外,还能用质因数分解的方法求两个数的最大公因数和最小公倍数。
第3个回答  2008-11-02
分解质因数
第4个回答  2008-11-02