知道两个数的所有质因数,怎么求这两个数的最大公因数

未来边界 1年前 已收到2个回答 举报
赞

最爱aa 幼苗

共回答了17个问题采纳率：88.2% 举报

看它们有哪些质因数是一样的,之后把一样的质因数相乘（重复的也算）
例：
12有质因数2、2、3
36有质因数2、2、3、3
它们都有质因数2、2、3,所以12和36的最大公因数就是2*2*3=12
如果没有相同的,最大公因数就是1

1年前

3

zgxl164023188 幼苗

共回答了39个问题 举报

所有相同质因数相乘即为最大公因数，包括公有雷同的有几个雷同的就乘几个雷同的！
如60=2x2x3x5
40=2x2x2x5
最大公约数为2x2x5=20

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

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