Board logo

标题: 数学JJ202 [打印本页]

作者: viviansecret    时间: 2012-11-28 06:54     标题: 数学JJ202

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

(1)X and y have only 3 different prime factor in common

(2)xy都可以被42整除

C

【解释】

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

2)42=2*3*7所以xy有公因数为42,可是不一定是最大公约数

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


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


作者: gui5910667    时间: 2012-11-28 19:55

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




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2