1、使用分解质因数法：把几个数分解成几个质因数的积，然后找相同的质因数，再把这几个质因数相乘，积就是他们的最大公因数。
2、使用短除法：用短除法对要求公因数的数组一直往下除，除到不能再被整除为止，这样在短除法运算过程中产生的除数就是要求的公因数了，其中最大的就是最大公因数。
Copyright © 2019- baomayou.com 版权所有 赣ICP备2024042794号-6
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务