最大公因数怎么求 两个方法帮你
- 经验
- 关注:1.92W次
1、使用分解质因数法:把几个数分解成几个质因数的积,然后找相同的质因数,再把这几个质因数相乘,积就是他们的最大公因数。
2、使用短除法:用短除法对要求公因数的数组一直往下除,除到不能再被整除为止,这样在短除法运算过程中产生的除数就是要求的公因数了,其中最大的就是最大公因数。
标签:
公因数
- 文章版权属于文章作者所有,转载请注明 https://xiumeifan.com/zh-cn/shenghuo/jingyan/wje3zv.html