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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 03:29:13
知道两个数的所有质因数,怎么求这两个数的最大公因数
xQN@ք:ծ|! HHАAMhKՏqfJWo;d19s"I;- mnm>^5@tY|?*?UjŊ,|:['^;@z3[bWnՅ~4I&P8hKAzGՒç/2>` x=5xXXBGy^P)NѦoO!HHmuR>Y6]@* bԩb# Ddol$!)r"ȌC 0JI

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

知道两个数的所有质因数,怎么求这两个数的最大公因数
看它们有哪些质因数是一样的,之后把一样的质因数相乘(重复的也算)
例:
12有质因数2、2、3
36有质因数2、2、3、3
它们都有质因数2、2、3,所以12和36的最大公因数就是2*2*3=12
如果没有相同的,最大公因数就是1

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