怎么快速找公因数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 07:00:54

怎么快速找公因数

将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就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

次方

列举呗