ChaseDream
搜索
返回列表 发新帖
查看: 710|回复: 5
打印 上一主题 下一主题

十月数学寂静第202题是不是答案不对啊~~

[复制链接]
跳转到指定楼层
楼主
发表于 2012-10-21 11:11:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
202. DS:x 是正整数,有m个不同的质数因子,y也是正整数,也有n个不同的质数因子。问能否确定xy的公因数?
(1)xy都可以被42整除
(2)xy有三个不同的质数因子


答案给的是E。但是我肿么觉得是A啊,如果都能被42整除的话,42不就是一个公因数吗?这里要求的就是公因数不是吗?这道题该怎么考虑?
请教大家,谢谢!!
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2012-10-21 12:34:43 | 只看该作者
有木有大牛知道的呢?@@
板凳
发表于 2012-10-21 13:26:06 | 只看该作者
我是这么想的:

1. 比如 x=42 y=84, 都被42整除,公因数1,2,3,7...42.  但当X=84, Y= 168 时, 都能被42整除,但公因数为1,2,3,4,7....84. 因此不能确定x和y的公因数。

即使(1)+(2), 上面取得两组特殊值仍旧都符合,但是不能确定有哪些公因数。

因此 E
地板
发表于 2012-10-21 13:47:54 | 只看该作者
应该是求最大公约数吧
5#
 楼主| 发表于 2012-10-21 13:58:11 | 只看该作者
哦,原来是这个意思。谢谢!就是说要求的是“有哪些公因数”,而不是只要说出一个就好了是么。。所以这里因为不知道x和y分别是多少,所以也就得不出公因数一共有哪些。可以这样理解吧?
6#
 楼主| 发表于 2012-10-21 13:58:41 | 只看该作者
寂静题目里没说求最大那个啊
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-11 14:26
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部