Question

怎么最简便的求最大公因数

Answer 1

最大公约数的求法：
（1）用分解质因数的方法，把公有的质因数相乘。

（2）用短除法的形式求两个数的最大公约数。

（3）特殊情况：如果两个数互质，它们的最大公约数是1。

如果两个数中较小的数是较大的数的约数，那么较小的数就是这两个数的最大公约数。

Answer 2

怎么最简便的求最大公因数
用短除法

把所有的质因数相乘.

Answer 3

找最大公约数的简便方法：1、辗转相除法：也叫欧几里得算法，是求最大公约数最常用的方法。其基本思想是，用较大的数除以较小的数，再用出现的余数去除较小的数，如此反复，直到余数为0，此时的较小的数即为两数的最大...一，枚举法。所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用，对于较大的数来说不是很方便。6的因数...1、列举法：分别列举出两个数的因数，找出相同的因数就是公因数，公因数中最大的那个就是最大公因数。2、短除法：短除法求最大公因数，先用这几个数的公因数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘...最大公因数一、列举法：就是把几个数的所有因数都写出来，通过对比、观察、找出公因数——最大公因数。求（12，18）。12的因数有：1、2、3、4、6、12.18的因数有：1、2、3、6、9、18.12和18的公因数有：1、...求最大公约数的简便方法如下：1、辗转相除法（欧几里德法）C语言中用于计算两个正整数a，b的最大公约数，采用函数嵌套调用形式进行求两个数的最大公约数。其算法过程为：前提：设两数为a，b设其中a做被除数，b做除数...求最大公因数最简单的方法：1，写因数。先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。2，用图形。先写出公有的因数，再分别写出各自的因数。3，分解质因数。先分别分解质因数，再...1、短除法为了简便，需要把两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积。例如：求180和324的最大公因数。因为：5和9互质，所以180和324的最大公因数是4×9＝36。2、观察法采用能被...（1）用分解质因数的方法，把公有的质因数相乘。（2）用短除法的形式求两个数的最大公约数。（3）特殊情况：如果两个数互质，它们的最大公约数是1。如果两个数中较小的数是较大的数的约数，那么较小的数就是这两...求最小公倍数和最大公因数的最简便的方法有哪些1观察法：比如两个数都是偶数那么可以同时除以2后再观察各位是5和0可以同时除52.最准确的方法相减法在古代叫左右相更法求A与B最大公因数：A大于BA-kB...最大公约数求算法方法如下：三个方法实现求两个数的最大公约数：1、辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0...《》

Answer 4

找最大公约数的简便方法：1、辗转相除法：也叫欧几里得算法，是求最大公约数最常用的方法。其基本思想是，用较大的数除以较小的数，再用出现的余数去除较小的数，如此反复，直到余数为0，此时的较小的数即为两数的最大...一，枚举法。所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用，对于较大的数来说不是很方便。6的因数...1、列举法：分别列举出两个数的因数，找出相同的因数就是公因数，公因数中最大的那个就是最大公因数。2、短除法：短除法求最大公因数，先用这几个数的公因数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘...最大公因数一、列举法：就是把几个数的所有因数都写出来，通过对比、观察、找出公因数——最大公因数。求（12，18）。12的因数有：1、2、3、4、6、12.18的因数有：1、2、3、6、9、18.12和18的公因数有：1、...求最大公约数的简便方法如下：1、辗转相除法（欧几里德法）C语言中用于计算两个正整数a，b的最大公约数，采用函数嵌套调用形式进行求两个数的最大公约数。其算法过程为：前提：设两数为a，b设其中a做被除数，b做除数...求最大公因数最简单的方法：1，写因数。先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。2，用图形。先写出公有的因数，再分别写出各自的因数。3，分解质因数。先分别分解质因数，再...1、短除法为了简便，需要把两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积。例如：求180和324的最大公因数。因为：5和9互质，所以180和324的最大公因数是4×9＝36。2、观察法采用能被...（1）用分解质因数的方法，把公有的质因数相乘。（2）用短除法的形式求两个数的最大公约数。（3）特殊情况：如果两个数互质，它们的最大公约数是1。如果两个数中较小的数是较大的数的约数，那么较小的数就是这两...求最小公倍数和最大公因数的最简便的方法有哪些1观察法：比如两个数都是偶数那么可以同时除以2后再观察各位是5和0可以同时除52.最准确的方法相减法在古代叫左右相更法求A与B最大公因数：A大于BA-kB...最大公约数求算法方法如下：三个方法实现求两个数的最大公约数：1、辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0...《》