怎么快速找公因数
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/24 17:56:20
怎么快速找公因数怎么快速找公因数怎么快速找公因数将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就OK了.如42=2*3*754=2*3*9所以（42,54）=2*3=6那就不用次方表示呗
怎么快速找公因数
怎么快速找公因数
怎么快速找公因数
将每个数都用质数的乘积表示,选取里面相同质数的较小次方乘起来就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
次方
列举呗