Board logo

标题: 一道PREP题 [打印本页]

作者: lxj19820127    时间: 2006-11-5 06:45     标题: 一道PREP题

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    时间: 2006-11-5 19:31

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    时间: 2006-11-7 19:27

明白了,谢谢!1
作者: 菲菲    时间: 2006-11-8 21:13

问一下,C是正确答案吗?

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

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

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


作者: susanoffice    时间: 2006-11-10 19:42

问一下,C是正确答案吗?

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

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

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


作者: sweatfly    时间: 2006-11-16 20:46

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




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2