Question

如何求最大公因数 方法要清楚

Answer 1

求最大公因数小学学习的两种方法：1、分别分解各个数的质因数，然后比较出公共的质因数相乘；2、用短除法，写短除算式，道理与第一种方法相似，只是找公共因数的过程与除法过程合并了。短除法电脑输入困难，在这儿用第一种方法演示两道题： 1、12可以分解成2*2*3；32可以分解成2*2*2*2*2，观察到公共的部分是2*2。所以(12,32)的最大公因数就是4。 2、135可以分解成5*3*3*3；25可以分解成5*5，观察到公共的部分是5。所以(135,25)的最大公因数就是5。 ..... *的给你一个答案自己算完对一下：(36,128)最大公因数是4、(72,42)最大公因数是6、（56,88）最大公因数是8、(18，78)最大公因数是6，(16，56)最大公因数是8、（14，49)最大公因数是7、（8,68)最大公因数是4。

Answer 2

求最大公因数小学学习的两种方法：1、分别分解各个数的质因数，然后比较出公共的质因数相乘；2、用短除法，写短除算式，道理与第一种方法相似，只是找公共因数的过程与除法过程合并了。短除法电脑输入困难，在这儿用第一种方法演示两道题： 1、12可以分解成2*2*3；32可以分解成2*2*2*2*2，观察到公共的部分是2*2。所以(12,32)的最大公因数就是4。 2、135可以分解成5*3*3*3；25可以分解成5*5，观察到公共的部分是5。所以(135,25)的最大公因数就是5。 ..... *的给你一个答案自己算完对一下：(36,128)最大公因数是4、(72,42)最大公因数是6、（56,88）最大公因数是8、(18，78)最大公因数是6，(16，56)最大公因数是8、（14，49)最大公因数是7、（8,68)最大公因数是4。C语有言中辗转相除法
求mn的最大公约数
先判断 mn中的最大值
用较大的数设m较大除以另一个数n取余数
把余数记下设是r
再用
n除以r取余数设是p
判断p是不是0
在用r除以p取余数
在判断是不是零
循环就行了
不知道你是不是问的程序问题
具体程序就不给你了 已赞同4| 评论 2011-5-14 10:48 51425536265717 | 二级
不要怕麻烦，一个一个来，把各个数的因数列出来，选出各个数都有的因数（即公因数），其中最大的就是最大公因数。如求8和16和24的…就有8的因数为1，2，4，8。16的因数为1，2，4，8，16。24的因数为1，2，3，4，6，8，12，24。可知8，16，24都有的因数为1，2，4，8，其中8最大，所以8就是8，16，24的最大公因数。希望能帮到你 已赞同11| 评论 2011-5-14 10:54 海阔天空YF | 一级
可以分解质因数。【质因数你应该知道的吧？】
比如是8 和 28 ，求他们的最大公因数
8=2×2×2 【分解质因数就是这样】 28= 2×2×7
在“2×2×2”与 “2×2×7” 都有 2×2，所以他们的结果“4”就是他们的最大公因数。 已赞同10| 评论 2011-5-25 20:35 小KB一万 | 二级
12 6 比如求12 6的公因数
3 4 2 十二合六除以它们都能除的数 （除以3除以2）
2 2 1
此为短除法 除到互质为止，然后3和2 （他们的除数）相乘就是最大公因数 已赞同5| 评论 2012-2-23 18:59 热心网友
求最大公因数小学学习的两种方法：1、分别分解各个数的质因数，然后比较出公共的质因数相乘；2、用短除法，写短除算式，道理与第一种方法相似，只是找公共因数的过程与除法过程合并了。短除法电脑输入困难，在这儿用第一种方法演示两道题： 1、12可以分解成2*2*3；32可以分解成2*2*2*2*2，观察到公共的部分是2*2。所以(12,32)的最大公因数就是4。 2、135可以分解成5*3*3*3；25可以分解成5*5，观察到公共的部分是5。所以(135,25)的最大公因数就是5。 ..... *的给你一个答案自己算完对一下：(36,128)最大公因数是4、(72,42)最大公因数是6、（56,88）最大公因数是8、(18，78)最大公因数是6，(16，56)最大公因数是8、（14，49)最大公因数是7、（8,68)最大公因数是4。C语有言中辗转相除法
求mn的最大公约数
先判断 mn中的最大值
用较大的数设m较大除以另一个数n取余数
把余数记下设是r
再用
n除以r取余数设是p
判断p是不是0
在用r除以p取余数
在判断是不是零
循环就行了
不知道你是不是问的程序问题

Answer 3

求最大公因数小学学习的两种方法：1、分别分解各个数的质因数，然后比较出公共的质因数相乘；2、用短除法，写短除算式，道理与第一种方法相似，只是找公共因数的过程与除法过程合并了。短除法电脑输入困难，在这儿用第一种方法演示两道题： 1、12可以分解成2*2*3；32可以分解成2*2*2*2*2，观察到公共的部分是2*2。所以(12,32)的最大公因数就是4。 2、135可以分解成5*3*3*3；25可以分解成5*5，观察到公共的部分是5。所以(135,25)的最大公因数就是5。 ..... *的给你一个答案自己算完对一下：(36,128)最大公因数是4、(72,42)最大公因数是6、（56,88）最大公因数是8、(18，78)最大公因数是6，(16，56)最大公因数是8、（14，49)最大公因数是7、（8,68)最大公因数是4。C语有言中辗转相除法
求mn的最大公约数
先判断 mn中的最大值
用较大的数设m较大除以另一个数n取余数
把余数记下设是r
再用
n除以r取余数设是p
判断p是不是0
在用r除以p取余数
在判断是不是零
循环就行了
不知道你是不是问的程序问题

Answer 4

不要怕麻烦，一个一个来，把各个数的因数列出来，选出各个数都有的因数（即公因数），其中最大的就是最大公因数。如求8和16和24的…就有8的因数为1，2，4，8。16的因数为1，2，4，8，16。24的因数为1，2，3，4，6，8，12，24。可知8，16，24都有的因数为1，2，4，8，其中8最大，所以8就是8，16，24的最大公因数。希望能帮到你

Answer 5

12 6 比如求12 6的公因数
3 4 2 十二合六除以它们都能除的数 （除以3除以2）
2 2 1
此为短除法 除到互质为止，然后3和2 （他们的除数）相乘就是最大公因数