Greatest common divisor

This topic has 2 expert replies and 0 member replies
j_shreyans Legendary Member Default Avatar
Joined
07 Aug 2014
Posted:
510 messages
Followed by:
5 members
Thanked:
3 times

Greatest common divisor

Post Wed Oct 22, 2014 8:18 am
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

    A)5

    B)5(x - y)

    C)20x

    D)20y

    E)35x

    OAC

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    Post Wed Oct 22, 2014 9:42 am
    j_shreyans wrote:
    If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

    A)5

    B)5(x - y)

    C)20x

    D)20y

    E)35x
    C: 20x
    Dividing 35x by 20x, we get:
    35x/20x = 7/4.
    Since 35x/20x = non-integer, 20x is not a factor of 35x.
    Thus, it is not possible for 20x to be the greatest common divisor of 35x and 20y.

    The correct answer is C.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Thanked by: j_shreyans
    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Post Wed Oct 22, 2014 9:46 am
    Quote:
    If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

    A) 5
    B) 5(x - y)
    C) 20x
    D) 20y
    E) 35x
    The wording of the question tells us that 4 of the answer choices CAN be the greatest common divisor (GCD) of 35x and 20y, and one of them cannot.

    So, might BEGIN by eliminating those answer choices that CAN be the greatest common divisor of 35x and 20y

    A) 5
    5 is a DIVISOR of both 35x and 20y, but can it be the GCD of 35x and 20y?
    YES. If x = 1 and y = 1, then 5 is the GCD of 35x and 20y.
    ELIMINATE A

    B) 5(x - y)
    CAN 5(x - y) be the GCD of 35x and 20y?
    YES. If x = 3 and y = 2, then 5(x - y) = 5, 35x = 105 and 20y = 40
    Since 5 is the GCD of 105 and 40, we can ELIMINATE B

    Aside: It can be tough finding values such that 4 of the answer choices are, indeed, the GCD of 35x and 20y. So, we should also be looking for another approach that shows that an answer choice CANNOT be the GCD of 35x and 20y

    C) 20x
    CAN 20x be the GCD of 35x and 20y?
    NO!
    How do we know this?
    20x cannot be the greatest common DIVISOR of 35x and 20y, because 20x isn't even a DIVISOR of 35x
    Notice that 35x/20x = 35/20 = 7/4
    This tells us that 20x cannot be a DIVISOR of 35x, which means 20x cannot be the GCD of 35x and 20y.

    Answer: C

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Check out the online reviews of our course

    Thanked by: j_shreyans
    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!

    Best Conversation Starters

    1 rsarashi 13 topics
    2 jack0997 10 topics
    3 stevecultt 8 topics
    4 richachampion 8 topics
    5 GMATinsight 7 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Matt@VeritasPrep

    Veritas Prep

    120 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    78 posts
    3 image description DavidG@VeritasPrep

    Veritas Prep

    73 posts
    4 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    63 posts
    5 image description Jay@ManhattanReview

    Manhattan Review

    58 posts
    See More Top Beat The GMAT Experts