TAG：最大公因数怎么求

1、使用分解质因数法：把几个数分解成几个质因数的积，然后找相同的质因数，再把这几个质因数相乘，积就是他们的最大公因数。 2、使用短除法：用短除法对要求公因数的数组一直往下除，除到不能再被整除为止，这样在短除法运算过程中产生的除数就是要求的公因数了，其中最大的就是最大公因数...

阅读更多

1. 完全分解法：将两个数分解质因数，然后找出两个数共同的质因数，最后将这些共同的质因数相乘即为最大公因数。 2. 辗转相除法：辗转相除法也叫欧几里得算法，是求最大公因数的常用方法。具体操作如下：将两个数中大的数除以小的数，然后用小的数去除大的数所余的数，直到余数为0，此时的除数即为最大公因数。 3. 最大公因数定理：也称为欧几里得定理。定理内容为...

阅读更多