怎么找最大公因数

如题所述

第1个回答  2011-09-18
几个数公有的因数,叫做这几个数的公因数;其中最大的一个,叫做这几个数的最大公因数
求几个整数的最大公因数,只要把它们所有公有的素因数连乘,所得的积就是它们的最大公因数。
例】:求18和30的最大公因数。
解法1:(列举法)18的因数有1,2,3,6,9,18
30的因数有1,2,3,5,6,10,15,30
18和30的公因数有1,2,3,6
18和30最大的公因数是6
问题2:以上的例3有没有更快捷的方法呢?
解法2:把18和30分别分解素因数
18=2×3×3
30=2×3×5
可以看出,18和30全部共有的素因数是2和3,因此2和3的乘积6就是18和30的最大公因数。
第2个回答  2019-04-05
用短除式做呀!但要注意:到每每两个商互质数时此,把所有左侧的除数乘起来便可。也有特殊情况:例,24,8,4这三个数中,4既是8的约数,也是24的约数,所以这三个数中,4就是它们的最大公因数。
第3个回答  2013-10-19
最大公因数:把两个数的因数写出来,共有就是它们的公因数,其中最大的那个就是它们的最大公约数。(也可以用联合短除法和分解质因数这两种方法)
第4个回答  2013-10-18
找出最小公倍数,除以二追问

怎么找最小公倍数

第5个回答  2013-10-18
把数完全分解,让后相同数乘积就是最大公因数,如56,88,48,56可以分为2x2x2x7.88可分2x2x2x11
48分2x2x2x2x3那么它们分出来的相同因数是2x2x2=8,是最大公因数,最小公倍数是,有因数乘积,相同的取一个,追答

上面最小公倍数是2x2x2x7x11x3的积

相似回答