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