如何计算两个或多个数的最小公倍数和最大公因数?

如题所述

用短除法可以用N个数的最小公倍数和最大公因数。

首先,先看这4个数字,是否有公因数,有的话,直接求4个数的。

没有公因数的话,先看拿几个数有公因数,求出最小公倍数,然后用最小公倍数跟剩下的数看是否有公因数,依次类推。

举例子:

第一种:4个数都有公因数:2, 4, 6, 8

2, 4, 6, 8的公共质因数为: 2, 2,

最大公因数为:2 最小公倍数为:2 × 2 × 1 × 1 × 3 × 2 = 24

第二种,4个数中3个有公因数,2, 4, 6,39

先求2, 4, 6的

2, 4, 6的公共质因数为: 2, 

最大公因数为:2

最小公倍数为:2 × 1 × 2 × 3 = 12

再求12和39的

12, 39的公共质因数为: 3, 

最大公因数为:3

最小公倍数为:3 × 4 × 13 = 156 

所以,2, 4, 6,39的最大公因数是:3 × 2=6

最小公倍数是:156

用WORD或EXCEL的宏写代码求:(如求2,4,6,8的最小公倍数)

for i=1 to 100 ‘100没有再找1000或更大的,最后结果取最小的那个数

IF i Mod 2 = 0 And i Mod 4 = 0 And i Mod 6 = 0 And i Mod 8 = 0 then

print i

end if

next i

温馨提示:答案为网友推荐,仅供参考
第1个回答  2023-12-08
最小公倍数:两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数最大公因数:最大公因数,也称最大公约数,指两个或多个整数共有约数中最大的一个短除法