找两个数的最大公因数有几种方法?

比如列举法、短除法什么的,总之再说一种就行。

当然是质数分解法了。分解为质数的积提取全部相同部分即是最大公因数,其他方法才是坑爹。
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-04-07
辗转相除法、更相减损术。

两个数的最大公因数怎么求呢?
1、列举法:分别列举出两个数的因数,找出相同的因数就是公因数,公因数中最大的那个就是最大公因数。2、短除法:短除法求最大公因数,先用这几个数的公因数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公因数。3、辗转相除法:两个整数的最大...

如何快速求出两个数的最大公因数?
求最大公因数的三种方法:倍数法、互质法、短除法。一、倍数法 当两个数成倍数关系时,最大公因数就是两个数中较小的那个数。如18和9可以直接判断它们的最大公因数是9,因为18和9成倍数关系,9是18的因数,9也是9的因数,即9是18和9的最大公因数。二、互质法 当两个数互质时,它们的最大...

求两个数最大公因数的方法
一、辗转相除法 辗转相除法,也称欧几里得算法,是求两个正整数a和b的最大公因数的一种方法。其基本思路是:用大数除以小数,如果余数是0,则最大公约数是小数;否则,把小数和余数代入下一次运算。以此类推,直到余数为0时,上一次的除数就是最大公约数。这种方法简单直观,容易理解,而且计算速度比较...

求两个数的最大公因数有多少种方法。最好列举一下。
短除法、分别分解质因数法、辗转相除法。

找最大公因数的简单方法
找最大公因数的各种方法如下:一,枚举法。所谓枚举法,就是将两个数的因数分别列举出来,再从中找到他们的公因数,最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用,对于较大的数来说不是很方便。6的因数:1、2、3、6;15的因数:1、3、5、15;他...

求最大公因数的方式有哪些
求最大公因数,即在数学中寻找两个或多个整数共有的最大正因数,是基本的算术运算之一。有多种方法可以求得最大公因数,包括质因数分解法、短除法、辗转相除法以及更相减损法。质因数分解法,是将求解的数分解为质因数的乘积,再找出这些质因数的共通部分的最大值,即为最大公因数。短除法,通常...

找最大公因数的方法有哪些
1、短除法 2、分解质因数法 用两个数共有的质因数相乘 3、当两个数有倍数关系,其中的因数就是两个数的最大公因数 4、相邻的两个自然数、相邻的两个奇数、两个不同的质...

计算两个数的最大公约数
方法是在原来写除数的位置写两个数共有的质因数(从小往大),然后符号下面落下两个数被质因数整除的商,之后再除,以此类推,直到结果互质为止(两数互质)。如下图:方法二:辗转相除法 当两个数的共有质因数不好找时,短除法就不太好用了。比如:1971,2263两数。求最大公因数方法 → (大数...

如何找到两个数的最大公因数和最小公倍数
的最大公因数时 1 ,最小公倍数是 5 × 7=35 )二、一般情况:1 求最大公因数:列举法、单列举法、分解质因数法、短除法、除法算式法.① 列举法 :如,求 18 和 27 的最大公因数 先找出两个数的所有因数 18 的因数有:1 、2 、3 、6 、9 、18 27 的因数有:1 、3 、9 、27 ...

怎么找出两个数的最大公因数?
公因数,也称为公约数,是指能够同时整除两个或多个整数的整数。例如,12和18的公因数有1、2、3和6,其中最大的公因数是6,也叫做最大公约数。1、列举法 就是把每个数的所有正因数都列出来,然后找出它们共有的因数。这种方法简单直观,但是当数较大时,列举所有因数会比较麻烦。例如,求24和36...

相似回答