求两个数的最大公因数,最小公倍数用短除法为什么最大公因数成左边得数,而最小公倍数要乘左边得数和底下

如题所述

短除法中
左边得数

两数的
公因数,
底下数(互质)为
各数单独的
因数
最大公因数即为所有
公因数
的乘积
底下数是互质的,为各数单独的
因数,不属于公因数,
所以求最大公因数不必也不能

底下数。
公因数≤任一原数
公倍数≥任一原数
两数乘积为两数的倍数

公因数
为乘了两次的因数,
所以
用左边
公因数

底下数为最小公倍数。(消除了连乘两次的因数)
温馨提示:内容为网友见解,仅供参考
第1个回答  2020-02-19
求两个数的最大公因数和最小公倍数说的方法:
一、举例法
举例﹕常用于表示有限集合,把集合中的所有元素一一列举出来(一般不考虑元素的前后顺序)﹐写在大括号内﹐这种表示集合的方法叫做列举法。{1,2,3,……}
二、短除法
举例:短除法求最大约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。例如,求24、48、60的最大公约数。(24、48、60)=2×3×2=12
三、分解质因数法
举例:
24=2x2x2x3
60=2x2x3x5
最大公约数=2x2x3=12
相似回答