问一道数学寂静题

幻游奥运七仔

196. 【确定】DS: x 是正整数，有m个不同的质数因子，y也是正整数，也有n个不同的质数因子。两个数都是不同质数的乘积（ the product of distinct prime factor）问能否确定x和y的公因数？

（1）X and y have only 3 different prime factor in common

（2）x和y都可以被42整除

C

我觉得应该是E。X和Y的公因数可能是2^a*3^b*7^c              a,b,c 随便取就行啊，怎么可能确定个数！！！

幻游奥运七仔

还有我觉的这么说公因数多着呢，怎么确定啊？？能确定一个也算确定？

幻游奥运七仔

是不是条件一说的是只能有3个不同的质因数？就是只能2，3，7？不能2^a*3^b*7^c  

JKeven

我觉得，题目问的是能否确定公因数，那么X和Y的公因数就是2*3*7，可以确定。