一道PREP题

lxj19820127

The integers m and p are such that 2<m<p and m is NOT a factor of p. If r is the remainder when p is divided by m, is r>1?

1) The greatest common factor of m and p is 2.

2) The least common multiple of m and p is 30

请教怎么做? 关于最小公倍数和最大公约数的题,我都晕. 哪位好心的XDJM跟我仔细讲讲?

sweatfly

1）-〉no result.

2) -> 30=2*3*5, 但m和p的公因子可以无限量重复，所以还是不能确定p/m的余数

（例如：possible values for M& are: 3&10(r=1),3&30(r=0),6&10(r>1) -> not sure）

1)+2)-> 公质因子只有2，所以m=6,p=10,r>1.

答案是C.

lxj19820127

明白了,谢谢!1

菲菲

问一下，C是正确答案吗？

我怎么觉得第一个条件即可推出r>1.

因为m不是p的因子，所以不可能整除。又m和p的最大公因子是2,故而m和p必然都是偶数，二者商的余数也不可能为1。

所以我选A。不过俺是菜鸟。

susanoffice

问一下，C是正确答案吗？

我怎么觉得第一个条件即可推出r>1.

因为m不是p的因子，所以不可能整除。又m和p的最大公因子是2,故而m和p必然都是偶数，二者商的余数也不可能为1。

所以我选A。不过俺是菜鸟。

sweatfly

同意楼上的观点，是偶错了。