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

[原创]one more D/S

[精华] [复制链接]
楼主
发表于 2004-6-17 22:16:00 | 只看该作者

[原创]one more D/S

If x and y are positive integers such that x=8y+12, what is the greatest common divisor of x and y?
1) x=12u, where u is an integer.
2) y=12u, where z is an integer.


OG Page 261 T240, I failed to figure out why the correct answer is B, Anybody can help? Thank you.


沙发
发表于 2004-6-18 01:36:00 | 只看该作者

x=8*12*u+12=12(8u+1)    and y=12u

if u and 8u+1 has common divisor a greater than1

u=ab-> 8u+1=8ab+1=a(8b+1/a) hence 1/a is integer, so a=1

板凳
 楼主| 发表于 2004-6-18 22:42:00 | 只看该作者

Eventually got it. Thanks a lot.

您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-7-29 12:38
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部