怎么快速找公因数
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 17:28:47
x_J@Ưs F\ϠMhmRj5hXev6٧^IV|3vm1&|
怎么快速找公因数
怎么快速找公因数
怎么快速找公因数
将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就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
次方
列举呗