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

[原始] DS数论难题

[复制链接]
跳转到指定楼层
楼主
发表于 2023-9-11 20:30:50 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
求助大佬们一道DS题!!!

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= 12z, where z is an integer.


收藏收藏 收藏收藏
沙发
发表于 2024-1-8 20:35:25 | 只看该作者
搬运外网解答:

Statement 1: x=12u, where u is an integer and x=8y+12.
In other words, x is a multiple of 12.
For x to be a multiple of 12, 8y must be a multiple of 12.

If y=3, then x = 8*3 + 12 = 36.
The GCD of 3 and 36 is 3.

If y=6, then x = 8*6 + 12 = 60.
The GCD of 6 and 60 is 6.

Since the GCD can be different values, INSUFFICIENT.

Statement 2: y=12z, where z is an integer and x=8y+12.
In other words, y is a multiple of 12.
Since we're looking for the GCD, view x in terms of its FACTORS.

If y=12, then x = 8(12) + 12 = 12(8+1) = 12*9.
The GCD of 12 and 12*9 is 12.

If y=24, then x = 8(24) + 12 = 12(8*2 + 1) = 12*17.
The GCD of 24 and 12*17 is 12.
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-3-4 18:03
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部