如何找一组数的最大公因数

如题所述

第1个回答 2015-05-29

有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约。

例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5
因为两数之差252 − 105 = 147
147和105的最大公约数是21.所以252和105的最大公约数是21
还可以继续辗转下去
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数，这是很明显就看出是21 了本回答被提问者和网友采纳

相似回答

怎样求多个数的最大公因数和最小公倍数?答：40=2*2*2*5 最小公倍数2*2*2*8*5=320 最大公因数：一、列举法：就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.求（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 二、...

如何学习五年级的最大公因数和最小公倍数。答：2.求两个数最大公因数的方法：（1）列举法；（2）筛选法；先找出两个数中较小的因数，再圈出另一个数的因数，再看哪一个最大；（3）分解质因数法（4）短除法。把公有质因数从小到大依次作为除数，连续去除这两个数，直到得到这两个数商是互质数为止，再把所有除数相乘就是这两个数的最大...

找出下面每组数的最大公因数和最小公倍数,以其一组为例,说一说你是怎 ...答：最大公因数为2 最小公倍数为6×16÷2=48

最大公因数怎么求?答：最大公因数有很多种求法，常见的方法包括质因数分解法、欧几里得算法等。无论采用何种方法，最终的结果都是找到这组数中的最大公约数。最大公因数在数学和计算机科学中经常被用于简化分数、约简比例、求解同余方程等问题。最大公因数（GCD）有几种常见的求法：1.质因数分解法将两个或多个数分别质...

如何找最大公因数?答：穷举法：分别列出两整数的所有约数，并找出最大的公约数。素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。短除法：两数除以其公同素因数，直到两数互素时，所有除数的乘积即为最大公约数。辗转相除法：两数相除，取余数重复进行相除，直到余数为0时，前一个除数即为最大公约数。

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

大家正在搜

找两个数的最大公因数的方法怎么找出两组数的最大公因数怎样找三个数的最大公因数找三个数的最大公因数快速找出分数的最大公因数如何快速找出最大公因数两个数找最大公因数找最大公因数的窍门如何找最小公因数