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

[问题讨论]Prep1 DS17

[复制链接]
跳转到指定楼层
楼主
发表于 2012-6-30 15:20:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
请问各位牛牛,这道题应该怎么判断呀?没有思路。。。跪谢!!!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2012-6-30 16:33:34 | 只看该作者
顶一下~望高人指点!
板凳
发表于 2012-6-30 18:44:19 | 只看该作者
1) x=12u, y= 2(u-a)/3
   不能判断 12u 与2(u-a)/3是否互质,也就无法判断最大公约数
2) x=12z, y=12(z+1)
   z与z+1为连续整数,肯定互质    
   则与x和y的最大公约数肯定是12
地板
 楼主| 发表于 2012-7-1 09:22:19 | 只看该作者
原来是代数的问题呀。非常感谢楼上哟!~~~
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-10-5 04:58
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部