怎么快速找公因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 21:39: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

次方

列举呗