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.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
求最大公约数
(1)x=12u,则x=12(2/3*y+1)所以y一定是3的倍数,但是不能确定x和y的最大公约数(只能确定有公约数3,但并不知道是否最大)
(2)y=12z,则x=12Z*8+12=(8Z+1)*12,y=z*12,所以x和y的最大公倍数是12
登录 或 注册 后可以参加讨论