数学JJ202

lxg0525

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

【解释】

1）不知道各个因子的指数，无法判断最大公约数

2）42=2*3*7所以x和y有公因数为42，可是不一定是最大公约数

1）+2）只有三个，可以判断S


答案有点没看懂，条件1，上面说的是有3个不同质数因子相同，但题目中已经明确提到了，X Y 由不同质数乘积组成，哪里来的指数幂啊？

Jaycandoit

指数应该是写答案的人笔误了，不过后面写得没问题，三个质数只能是2，3，7所以可以知道最大公约数是42，答案是C

sanyijieoo