怎么求最大公因数
发布网友
发布时间：2022-04-22 13:33
共9个回答
热心网友
时间：2022-06-22 22:53
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为止，那么最后的除数就是两个数的最大公因数。
扩展资料
辗转相除法与更相减损术的区别
（1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。
参考资料来源：百度百科-最大公因数
热心网友
时间：2022-06-23 00:11
楼上的质因数分解有两个缺点，一个是慢，一个是万一无法看出质因数怎么办？对应有两个方法。
最简单的方法是短除法。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。知道互质吧？求最大公因数遍乘一边，求最小公倍数遍乘一圈。
百度百科图。
但是这个方法要求能一眼看出其中一个公因数，只能适用于简单的数字。复杂一些的比如252和105可能根本无法一眼看出公因数（好吧，其实看得出一个3，但只是举个例子）。
所以还有一种方法是辗转相除法。
两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
根据这一定理，我们可以反复相除（所谓辗转），如252/105=2余42, 105/42=2余21 42/21=2余0
所以252与105最大公约数为21。
即上一个式子的除数作下一个式子的被除数，上一个式子的余数作下一个式子的除数。
要证明就查百度百科吧。。
热心网友
时间：2022-06-23 01:46
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为止，那么最后的除数就是两个数的最大公因数。
辗转相除法与更相减损术的区别
（1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。
热心网友
时间：2022-06-23 03:37
1，写因数。先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。
2，用图形。先写出公有的因数，再分别写出各自的因数。
3，分解质因数。先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。
4，断除法。利用断除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。
5，选优。以上四种方法都可以求出几个数的最大公因数，但是方法有优劣。第一种容易懂，但是做起来很麻烦。最快的是断除法，所以本人建议学好断除法和分解质因数的方法，这样在解决问题的时候做题的效率会很高。
注意事项
用断除法求几个数的最大公因数数时，商一定是互质数，否则求得的数就不是最大公因数了。
求三个或三个以上的数，也要求是共同的因数。
补充： 几个数共有的因数叫做几个数的公因数，其中最大的一个叫做最大公因数。求两个数或者是三个数的最大公因数，是小学最常见的形式，也是今后学习约分最基础的知识，学好这个知识点，对小学生来说是很重要的。求几个数最大公因数的方法是有很多种的，现在我们通过几种方法的学习，来寻求最快的方法。
热心网友
时间：2022-06-23 05:45
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
质因数分解
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
短除法
求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
一般我们用第一种方法，例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。
热心网友
时间：2022-06-23 08:10
最简单的方法是短除法。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。知道互质吧？求最大公因数遍乘一边，求最小公倍数遍乘一圈。
百度百科图。
但是这个方法要求能一眼看出其中一个公因数，只能适用于简单的数字。复杂一些的比如252和105可能根本无法一眼看出公因数（好吧，其实看得出一个3，但只是举个例子）。
所以还有一种方法是辗转相除法。
两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
根据这一定理，我们可以反复相除（所谓辗转），如252/105=2余42, 105/42=2余21 42/21=2余0
所以252与105最大公约数为21。
即上一个式子的除数作下一个式子的被除数，上一个式子的余数作下一个式子的除数。
要证明就查百度百科吧。。
推荐于 2018-09-15
查看全部14个回答
学好数学的方法，数学快速计算方法，掌门1对1，找准学习漏洞。
值得一看的数学相关信息推荐
掌门1对1学好数学的方法，在线1对1辅导品牌，免费全面学情评测，找准学习漏洞，找出失分点，掌门1对1学好数学的方法，好老师提前抢!
上海掌小门教育科技..广告
学好数学的技巧，提高高中生成绩的方法
学好数学的技巧，从高一到高三初期，我儿子就一直特别努力，可是成绩就是没提高，学好数学的技巧，试过了这个方法，他的成绩真的提高了
昆明盾仁教育信息咨..广告
相关问题全部
广告高一数学公式，高考知识点总结，提高的不仅是成绩，
高一数学公式提供新的高中知识点归纳，总结和公式大全，免费全面学情评测，找准学习短板，找出失分点，成绩快速提升!
572020-06-10
最大公因数怎么求图解
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。 1、质因数分解 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。 2、短除法 求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。 3、辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。 4、更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。 一般我们用第一种方法，例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。 扩展资料 比较辗转相除法与更相减损术的区别 （1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。
15 浏览13402019-07-27
怎么求最大公因数？
把两个放在一起短除法，一项一项的除，当没法再除下去的时候，把你左边的乘起来就是最大公因数了
6 浏览672020-03-24
怎样求最大公因数 方法
求最大公因数小学学习的方法：（1）互质数的----最大公因数是1．（2）较大数是较小数的倍数时------最大公因数是较小数. （3）没有倍数关系的可以用分解质因数的方法和短除法.分解质因数的方法：分别分解各个数的质因数,然后比较出公共的质因数相乘；例如：(12,32)的最大公因数12可以分解成12=2x2x3； 32可以分解成32=2x2x2x2,观察到公共的部分是2x2.所以(12,32)的最大公因数就是4.(135,25)的最大公因数 135可以分解成135=5x3x3x3；25可以分解成25=5x5,观察到公共的部分是5.所以(135,25)的最大公因数就是5.短除法：写短除算式,道理与第一种方法相似,只是找公共因数的过程与除法过程合并了.1、两个数分别除以两个数的公因数（如果能直接看出最大公因数也行）2、将每次的除数相乘就是这两个数的最大公因数.如图：24和16的最大公因数=2×2×2=8 还可以先把题目中的两个数或三个数的因数写出来（要全部的,如果不全,求不出来）,再把里面相同的数找出来,找最大的就可以了.举例：24和36的最大公因数?24的因数：1、24、2、12、3、8、4、636的因数：1、36、2、18、3、12、4、9、6公因数：1、2、3、4、6、12最大公因数：12
12 浏览7122017-07-03
怎样求最大公因数
求最大公因数的方法和步骤： 1，写因数。先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。 2，用图形。先写出公有的因数，再分别写出各自的因数。 3，分解质因数。先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。 4，断除法。利用断除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。 5，选优。以上四种方法都可以求出几个数的最大公因数，但是方法有优劣。第一种容易懂，但是做起来很麻烦。最快的是断除法，所以本人建议学好断除法和分解质因数的方法，这样在解决问题的时候做题的效率会很高。 注意事项 用断除法求几个数的最大公因数数时，商一定是互质数，否则求得的数就不是最大公因数了。 求三个或三个以上的数，也要求是共同的因数。 补充： 几个数共有的因数叫做几个数的公因数，其中最大的一个叫做最大公因数。求两个数或者是三个数的最大公因数，是小学最常见的形式，也是今后学习约分最基础的知识，学好这个知识点，对小学生来说是很重要的。求几个数最大公因数的方法是有很多种的，现在我们通过几种方法的学习，来寻求最快的方法。
3 浏览1302017-04-23
最大公因数怎么求
用短除法。 1、两个数分别除以两个数的公因数（如果能直接看出最大公因数也行） 2、将每次的除数相乘就是这两个数的最大公因数。
24和16的最大公因数=2×2×2=8
热心网友
时间：2022-06-23 10:51
热心网友
时间：2022-06-23 14:06
热心网友
时间：2022-06-23 17:37
