作业帮 > 数学 > 作业

怎么快速找公因数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/01 08:28:44
怎么快速找公因数
将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就OK了.
如42=2*3*7
54=2*3*9
所以(42,54)=2*3=6
那就不用次方表示呗,全乘出来写,选相同的个数少的
再如360=2*2*2*3*3*5
756=2*2*3*3*3*7
所以(360,756)=2*2*3*3=36