关于公因数的解决方法

① 公因数公倍数怎么求，求方法

1、两个数的最大公因数的求法：

（1）、列举法：是把两个数的所有因数都写出来,通观察、对比,最大的那个共有因数就是最大公因数.

（2）、分解质因数法：就是将两个数各自分解成质因数的形式,把公因数相乘就可以得出最大公因数.

（3）特殊情况

①两个数成倍数关系的：如果较大的数是较小的数的倍数,那么较小的数就是这两个数的最大公因数.

②两个数是互质关系的：如果两个数是互质数,那么这两个数的最大公因数就是1.

2、两个数最小公倍数的求法：

（1）列举法（这种方法一般用于较小的两个数或初学者）：就是将这两个数的倍数都按次序列举,直到首次出现相同倍数为止,这个数就是最小公倍数.

（2）分解质因数法：就是将两个数各自分解成质因数的形式,把公因数只乘一遍,其他因数都乘上所得的积就是两数的最小公倍数.

（3）先求最大公约数法：利用：最大公约数×最小公倍数=两数相乘的积的关系来求得.

（4）特殊情况

①两个数成倍数关系：如果较大的数是较小的数的倍数,那么较大的数就是这两个数的最小公倍数.

②两个数是互质关系：如果两个数是互质数,那么这两个数的最小公倍数就是这两个数的积.

(1)关于公因数的解决方法扩展阅读：

最小公倍数的性质及特点

最小公倍数的性质：公倍数(common multiple)指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。

最大公因数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。

最小公倍数特点：倍数的只有最小的没有最大，因为两个数的倍数可以无穷大。

最小公倍数计算方法：

1、分解质因数法

2、公式法。

适用范围

分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)．

将最小公倍数应用到实际中，称之为最小公倍数法。最小公倍数法是统计学的一个术语，以各备选方案计算期的最小公倍数作为比选方案的共同计算期，并假设各个方案均在这样一个共同的计算期内重复进行。

网络-公倍数

网络-公因数

网络-最小公倍数

② 如何快速计算公因数

短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。
短除符号就是把除号倒过来写。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。
而在用短除计算多个数时，对其中任意两个数存在的因数都要算出来，其它没有这个因数的数则原样落下。直到剩下每两个都是互质的关系。
求最大公因数遍乘一边，求最小公倍数遍乘一圈。
（公约数：亦称“公因数”。是几个整数同时均能整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。）
=================================================
在用短除计算多个数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公约数遍乘左边所有数公共的因数，求最小公倍数遍乘一圈。这种方法对求两个以上数的最大公因数，特别是数目较大的数，显然是不方便的。于是又采用了给每个数分别分解质因数的方法。
========================================
例如：求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=2×2×3
18=2×3×3
12与18都可以分成几种形式不同的乘积，但分成质因数连乘积就只有以上一种，而且不能再分解了。所分出的质因数无疑都能整除原数，因此这些质因数也都是原数的因数。从分解的结果看，12与18都有公因数2和3，而它们的乘积2×3=6，就是12与18的最大公因数。
采用分解质因数的方法，也是采用短除的形式，只不过是分别短除，然后再找公约数和最大公约数。如果把这两个数合在一起短除，则更容易找出公约数和最大公约数。
从短除中不难看出，12与18都有公约数2和3，它们的乘积2×3=6就是12与18的最大公约数。与前边分别分解质因数相比较，可以发现：不仅结果相同，而且短除法竖式左边就是这两个数的公共质因数，而两个数的最大公约数，就是这两个数的公共质因数的连乘积。
实际应用中，是把需要计算的两个或多个数放置在一起，进行短除。
在计算多个数的最小公倍数时，对其中任意两个数存在的约数都要算出，其它无此约数的数则原样落下。最后把所有约数和最终剩下无法约分的数连乘即得到最小公倍数。

③ 找几个数的公因数的办法

找最大公因数的方法分三种情况考虑一。当两个数互质时，最大公因数就是1。二。当两个数中的一个是另一个的倍数时，最大公因数就是其中较小的那个数。三。当两个数不属于上述两种情况时，找最大公因数得分两步第一步 利用短除法先把这两个数分别分解质因数第二步 将这两个数中共有的质因数相乘所得的乘积就是这两个数的最大公因数。

④ 找最大公因数有哪些方法

1、短除法 2、分解质因数法 用两个数共有的质因数相乘 3、当两个数有倍数关系，其中的因数就是两个数的最大公因数 4、相邻的两个自然数、相邻的两个奇数、两个不同的质数因为互质 望采纳 。有不懂可以继续问我

⑤ 求两个数的公因数有哪些方法

将每个数都用质数的乘积表示，选取里面相同质数的较小次方乘起来就OK了。
如42=2*3*7
54=2*3*9
所以（42，54）=2*3=6

那就不用次方表示呗，全乘出来写，选相同的个数少的
再如360=2*2*2*3*3*5
756=2*2*3*3*3*7
所以（360，756）=2*2*3*3=36

⑥ 找最大公因数有几种方法

01 观察法
运用能被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

02 查找因数法
先分别找出每个数的所有因数，再从两个数的因数中找出公有的因数，其中最大的一个就是最大公因数．例如，求12和30的最大公因数．12的因数有：1、2、3、4、6、12；30的因数有：1、2、3、5、6、10、15、30．12和30的公因数有：1、2、3、6，其中6就是12和30的最大公因数．

03 分解因式法
先分别把两个数分解质因数，再找出它们全部公有的质因数，然后把这些公有质因数相乘，得到的积就是这两个数的最大公因数．例如：求125和300的最大公因数．因为125＝5×5×5，300＝2×2×3×5×5，所以125和300的最大公因数是5×5＝25．

04 关系判断法
当两个数关系特殊时，可直接判断两个数的最大公因数．例如，两个数互质时，它们的最大公因数就是这两个数的乘积；两个数成倍数关系时，它们的最大公因数就是其中较小的那个数．

05 短除法
为了简便，将两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积．例如：求180和324的最大公因数．因为：5和9互质，所以180和324的最大公因数是4×9＝36．

06 除法法
当两个数中较小的数是质数时，可采用除法求解．即用较大的数除以较小的数，如果能够整除，则较小的数是这两个数的最大公因数．例如：求19和152，13和273的最大公因数．因为152÷19＝8，273÷13＝21．（19和13都是质数．）所以19和152的最大公因数是19，13和273的最大公因数是13．

07 缩倍法
如果两个数没有之间没有倍数关系，可以把较小的数依次除以2、3、4……直到求得的商是较大数的因数为止，这时的商就是两个数的最大公因数．例如：求30和24的最大公因数．24÷4＝6，6是30的因数，所以30和24的最大公因数是6．

08 求差判定法
如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公因数就是原来两个数的最大公因数．例如：求78和60的最大公因数．78－60＝18，18和60的最大公因数是6，所以78和60的最大公因数是6．如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公因数就是原来两数的最大公因数．例如：求92和16的最大公因数．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公因数是4，所以92和16的最大公因数就是4．

09 辗转相除法
我们在求两个数的最大公约数时，通常的方法是短除，或者分别对两个数分解质因数，但是如果遇到两个比较麻烦的较大的数，比如：9193和3567，我们怎么办呢？《几何原本》记载：设有不相等的二数，若依次从大数中不断地减去小数，若余数总是量不尽它前面的一个数，直到最后的余数为一个单位，则该二数互素”那么我们用最开始的例子做个计算：9193和3567，先用9193÷3567，商2余2059，再用3567÷2059，商1余1508，2059÷1508，商1余551,1508÷551，商2余406，551÷406，商1余145，406÷145，商2余116，145÷116，商1余29，116÷29，商4除尽。所以最大公约数 29。

⑦ 怎么求最大公因数

1、列举法

8和12的公因数，可以分别列举出8和12的所有因数， 再找一找。

8的因数:1，2，4，8。

12的因数:1，2，3，4，6，12。

8和12的公因数有1，2，4，其中最大的是4。

也可以先找出8的因数，再从8的因数中找12的因数。

8的因数:1，2，4，8。

其中1，2, 4也是12的因数。

8和12的公因数有1, 2，4，其中最大的是4。

2、辗转相除法（欧几里得算法）

辗转相除法是先用两个数中较大的数除以较小的数，如果有余数，则用较小的那个数继续除以余数，按照这样的方法一直除下去，除到余数为0为止，那么最后的除数就是两个数的最大公因数。

(7)关于公因数的解决方法扩展阅读

辗转相除法与更相减损术的区别

（1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。

（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。

⑧ 怎么找公因数

1、质因数分解法

把几个数先分别分解质因数，再把各数中的全部公有的质因数和独有的质因数提取出来连乘，所得的积就是这几个数的最小公倍数。

例如：求6和15的最小公倍数。先分解质因数，得6=2×3，15=3×5，6和15的全部公有的质因数是3，6独有质因数是2，15独有的质因数是5，2×3×5=30，30里面包含6的全部质因数2和3，还包含了15的全部质因数3和5，且30是6和15的公倍数中最小的一个，所以[6，15]=30。

2、短除法

短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。短除法的本质就是质因数分解法，只是将质因数分解用短除符号来进行。

短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。

(8)关于公因数的解决方法扩展阅读：

一、计算方法

1、倍数关系

若较大数是较小数的倍数，那么较小数是这两个数的最大公因数。

2、互质关系

公因数只有±1的两个数，叫互质数。例如，5和7是互质数。

注：1是任何整数的因数。

题目只会让你求最大公因数，最小必定是1（0与负数除外）

二、相关应用

例：

12和18的最大公因数

12的因数有：±1、±2、±3、±4、±6、±12

18的因数有：±1、±2、±3、±6、±9、±18

12和18的公因数有：±1、±2、±3、±6，而最大的数是6，最大公因数也就是6了！

⑨ 公因数和公倍数的解决方法有哪些

辗转相除法
<br>“辗转相除法”又叫做“欧几里得算法”,是公元前 300 年左右的希腊数学家欧几里得在他的着作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gcd.所谓最大公因数,是指几个数的共有的因数之中最大的一个,例如 8 和 12 的最大公因数是 4,记作 gcd(8,12)=4.
<br>在介绍这个方法之前,先说明整除性的一些特点,注以下文的所有数都是正整数,以后不再重覆.
<br>我们可以这样给出整除以的定义:
<br>对于两个自然数 a 和 b,若存在正整数 q,使得 a=bq,则 b 能整除 a,记作 b | a,我们叫 b 是 a 的因数,而 a 是 b 的倍数.
<br>那么如果 c | a,而且 c | b,则 c 是 a 和 b 的公因数.
<br>由此,我们可以得出以下一些推论:
<br>推论一:如果 a | b,若 k 是整数,则 a | kb.因为由 a | b 可知 ha=b,所以 (hk)a=kb,即 a | kb.
<br>推论二:如果 a | b 以及 a | c,则 a | (b±c).因为由 a | b 以及 a | c,可知 ha=b,ka=c,二式相加,得 (h+k)a=b+c,即 a | (b+c).同样把二式相减可得 a | (b-c).
<br>推论三:如果 a | b 以及 b | a,则 a=b.因为由 a | b 以及 b | a,可知 ha=b,a=kb,因此 a=k(ha),hk=1,由于 h 和 k 都是正整数,故 h=k=1,因此 a=b.
<br>辗转相除法是用来计算两个数的最大公因数,在数值很大时尤其有用而且应用在电脑程式上也十分简单.其理论如下:
<br>如果 q 和 r 是 m 除以 n 的商及余数,即 m=nq+r,则 gcd(m,n)=gcd(n,r).
<br>证明是这样的:
<br>设 a=gcd(m,n),b=gcd(n,r)
<br>则有 a | m 及 a | n,因此 a | (m-nq)(这是由推论一及推论二得出的),即 a | r 及 a | n,所以 a | b
<br>又 b | r 及 b | n,所以 b | (nq+r),即 b | m 及 b | n,所以b | a.因为 a | b 并且 b | a,所以 a=b,即 gcd(m,n)=gcd(n,r).
<br>例如计算 gcd(546, 429),由于 546=1(429)+117,429=3(117)+78,117=1(78)+39,78=2(39),因此
<br>gcd(546, 429)
<br>=gcd(429, 117)
<br>=gcd(117, 78)
<br>=gcd(78, 39)
<br>=39
最小公倍数就是2个数的积除以最大公约数