求两个数的最大公因数的方法有什么?

如题所述

第1个回答  2020-01-14

如何求两个数的最大公因数

第2个回答  2017-04-30
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。
质因数分解法:就是把一个合数分解成几个质数相乘的形式。

48和54
48=2*2*2*2*3
54=2*3*3*3
因此,48和54的最大公约数是:2*3=6.
短除法是求最大公因数的一种方法,也可用来求最小公倍数。求几个数最大公因数的方法,开始时用观察比较的方法,即:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数.
辗转相除法是用来求最大公约数的.给出两个正整数a和b,用b除a得商a0,余数r,写成式子 a=a0b+r,0≤rr>r1>r2>…逐步小下来,而又都是正整数,因此经过有限步骤后一定可以找到a、b的最大公约数d(它可能是1).这就是有名的辗转相除法,在外国称为欧几里得算法.本回答被网友采纳

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

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

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

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

如何求两个数的最大公因数和最小公倍数
求最大公因数:列举法、单列举法、分解质因数法、短除法、除法算式法.① 列举法 :如,求 18 和 27 的最大公因数 先找出两个数的所有因数 18 的因数有:1 、2 、3 、6 、9 、18 27 的因数有:1 、3 、9 、27 再找出两个数的公因数:18 的因数有:1 、2 、3 、6 、9 、18 2...

如何找到两两数的最大公因数?
下面介绍几种快速求出最大公因数的方法:一、倍数法 当两个数成倍数关系时,最大公因数就是两个数中较小的那个数。如:18和9 可以直接判断它们的最大公因数是9,因为18和9成倍数关系,9是18的因数,9也是9的因数,即9是18和9的最大公因数。21和7、28和4、65和13。上面每组数最大公因数...

公因数公倍数怎么求,求方法
1、两个数的最大公因数的求法:(1)、列举法:是把两个数的所有因数都写出来,通观察、对比,最大的那个共有因数就是最大公因数.(2)、分解质因数法:就是将两个数各自分解成质因数的形式,把公因数相乘就可以得出最大公因数.(3)特殊情况 ①两个数成倍数关系的:如果较大的数是较小的数的...

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

怎样求两个数的最大公因数和最小公倍数
答:已知两个数,求这两个数的最大公因数和最小公倍数的方法如下:一、用列举法找两个数的最小公倍数和最大公因数。列举法就是让学生分别将两个数的倍数和因数分别写出,再将最小公倍数和最大公因数找出来。注:这种方法虽然易学,但只适用于较小的数,如果碰到较大的数,学生做起来就有些...

怎么求最大公因数?求最大公因数5种解法选用
方法一:列举法:方法二:筛选法 方法三:分解质因数:(1) 方法分析:先分别把18和27分解质因数,将公有的质因数相乘,所得的积就是这两个数的最大公因数。(2)解答过程 18和27的最大公因数是3×3=9。方法四:短除法:(1) 方法分析:用18和27公有的质因数连续去除,除到两个数的商只有公...

相似回答