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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 14:00:59
知道两个数的所有质因数,怎么求这两个数的最大公因数

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

知道两个数的所有质因数,怎么求这两个数的最大公因数
看它们有哪些质因数是一样的,之后把一样的质因数相乘(重复的也算)
例:
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