怎样快速寻找最大公因数

求几个数的最小公倍数，常用的方法有：
　　（1）求几个数的最小公倍数，先看这几个数有没有公约数（不一定是全部已知数的公约数，其中任何两个数的公约数也可以），如果有的话，就用它们的公约数去连续除，一直除到每两个数都是互质数为止，然后把所有的除数和最后的商连乘起来，积就是这几个数的最小公倍数。
　　例：①求12和18的最小公倍数。
　　
　　2和3互质，除到此为止。
　　12和18的最小公倍数是 2×3×2×3＝36。
最大公因数
一、列举法：就是把几个数的所有因数都写出来，通过对比、观察、找出公因数——最大公因数。
求（12，18）。
12的因数有：1、2、3、4、6、12.
18的因数有：1、2、3、6、9、18.
12和18的公因数有：1、2、3、6.
（12，18）=6
二、分解质因数法：就是将几个数各自分解成质因数的形式，把公因数相乘得出最大公因数。
求（12，18）。
12=2×2×3
18=2×3×3
（12，18）=2×3=6

1.可以用短除法

2.也可以这样写，比如8和16 最大公因数和最小公倍数：
8的因数：1、8、2、4
16的因数：1、16、2、8、4
它们的公因数：1、2、8、4
它们的最大公因数：8

8的倍数：8、16、24、32、40、48、56、64、72
16的倍数：16、32、48、64、80、
它们的公倍数：16、18、64
它们的最小公倍数：16

1、短除法
为了简便，需要把两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积。
例如：求180和324的最大公因数。
因为：5和9互质，所以180和324的最大公因数是4×9＝36。
2、观察法
采用能被2、3、5整除的数的特征来进行观察。
例如，求225和105两个数的最大公因数。因为225、105都可以被3和5整除，所以225和105至少含有公因数（3×5）15。因为225÷15＝15，105÷15＝7，15与7互质，那么225和105的最大公因数是15。
3、分解因式法
首先分别把两个数分解质因数，接着找出它们全部公有的质因数，然后把这些公有质因数相乘，得到的积就是这两个数的最大公因数。
例如：求125和300的最大公因数。因为125＝5×5×5，300＝2×2×3×5×5，所以125和300的最大公因数是5×5＝25。
扩展资料：
在整除的条件下，才有因数和倍数的概念.倍数和因数是相互依存的，不可以单独存在.其一，讲因数和倍数时，只能说谁是谁的倍数，或者谁是谁的因数.如说6是倍数，3是因数就是错的。
其二，两个整数存在倍数和因数关系是相互的：如果a是b的倍数，那么b一定是a的因数；反之如果a是b的因数，那么b一定是a的倍数。
一个数的因数的个数是有限的.一个数的最小因数是1，最大因数是它本身1的因数就只有1，最大和最小的因数都是1.除1以外的整数，至少有两个因数。

它本身。如a的最大公约数是a