最大公因数怎么求公式

问题一：什么是最大公因数，公式是怎样的 最大公因数或者最大公约数，是指能同时整除两个或多个正整数的最大正整数。

问旦笑题二：最大公因数怎么算 所有的质数(就是只有1和他本身2个因数的数字，例如2，3，5，7，11，13，17等）直接写1.

短除法是求最大公因数的一种方法，也可用来求最小公倍数。

求几个数迟迟颤最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。

例如：求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的最大公因数。与前边分别分解质因数相比较，可以发现：不仅结果相同，而且短除法竖式左边就是这两个数的公共质因数，而两个数的最大公因数，就是这两个数的公共质因数的连乘积。

实际应用中，是把需要计算的两个或多个数放置在一起，进行短除。如果不懂可以离线留言，或者直接问老师。学习中不懂就问，别害怕别人说你笨。学到知识才是最重要的~~

请采纳答案，支持我一下。

问题三：是怎样求？最小公倍数，最大公因数怎么计算出来的！ 短除法，左侧所有除数之积喂最大公约数，所有除数与所有商之积为最小公倍数

问题四：两个数的最大公因数怎么求? 两个数的最大公因数可以用短除法，详见百度百科：

baike.baidu/...93brxK

如在EXCEL中计算，则输入以下公式=GCD(number1,number2, ...)

问题五：最大公因数和最小公倍数怎么求有几种方法算 求最大公因数和最小公倍数的方法：

一、

特殊情况：

1

、倍数关系

的两个数,最大公因数是较小的数,最小公倍数是较大的数.（如；

6

和

12

的最大公因数是

6

,最小公倍数是

12

.）

2

、互质关系

的两个数,最大公因数是1,最小公倍数是它们的乘积码败.（如,

5

和

7

的最大公因数时

1

,最小公倍数是

5

×

7=35

）

二、一般情况：

1

求最大公因数：

列举法、单列举法、分解质因数法、短除法、除法算式法.

①

列举法

：如,求

18和

27

的最大公因数

先找出两个数的所有因数

18

的因数有：

方法一：辗转相除法：

首先判断m是否小于n，不然交换两个值，始终保持m永远是最大的值，求余d=m%n,判断余数是否为0如过为0，则最大公因数好搏和为n，否则m=nn=d接着求余直到余数d为0，此时最大公因数为n。

方法二：相减法：

如果m,n相等，最大公因数为两个数的任何一个，否则当m>n时，m=m-n，n>m时，n=n-m，一直减到m=n时输出max等于m,n两个友盯数任何一个。

方法三：穷银闹举法

首先保持第一个数为最大的值否则交换两个值，令i=m，开始递减，直到m和n同时除以i为0，此时输出最大公因数为max=i。

---