怎么快速找公因数

tait1 1年前 已收到3个回答 举报
赞

xcyyxlove 幼苗

共回答了21个问题采纳率：81% 举报

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

1年前

9

快乐笑吧 幼苗

共回答了8个问题 举报

次方

1年前

3

eddachu7979 幼苗

共回答了3个问题 举报

列举呗

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.030 s. - webmaster@yulucn.com