Wednesday, June 10, 2009

Problem 40 - GMAT Number Properties

If p and q are positive integers, and the remainder obtained when p is divided by q is the same as the remainder obtained when q is divided by p, which of the following is a possible value of pq?

(A) 62
(B) 55
(C) 42
(D) 36
(E) 24
Posted by at

3 comments:

  1. AnonymousSeptember 23, 2009 at 8:59 PM

    Answer 36

    ReplyDelete
  2. blaoismOctober 7, 2009 at 4:02 PM

    p = x + kq
    q = x (mod p)
    q = p - kq (mod p)
    q(k+1) = 0 (mod p)
    Similarly, p(m+1) = 0 (mod q)

    So, p = q.

    ReplyDelete
  3. Vikram SikandMarch 12, 2010 at 4:06 AM

    This comment has been removed by the author.

    ReplyDelete

Subscribe to: Post Comments (Atom)