求最小公倍数的主要方法

许褚怎么死的2022-07-09  22

1.枚举法

把它们的公倍数一个一个列出来,然后找出最小且相同的倍数。

2.集合图表法

把它们的公倍数写在各自的集合图中,然后把公倍数写在重叠的集合图中,然后在重叠的集合图中找出最小的数。

3.分解素因子法

先将它们分别分解为素因子,然后将原数中包含的素因子的最大数目的每个素因子相乘,得到的乘积就是所需的最小公倍数。

4.短除法

用它们的公质因数做除法,直到得到的商互质。然后把除数乘以商,结果就是最小公倍数。

扩展数据

最小公倍数是两个或两个以上整数的公倍数,称为它们的公倍数,其中除0以外的最小公倍数为最小公倍数。整数A和B的最小公倍数记为[a,b]。同样,A、B、C的最小公倍数记为[a、B、c],多个整数的最小公倍数有相同的标记。最小公倍数对应的概念是最大公约数,A和B的最大公约数记为(A,B)。关于最小公倍数和最大公约数,我们有这个定理:x[a,b]=ab。

转载请注明原文地址:https://juke.outofmemory.cn/read/658695.html

最新回复(0)