Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register

Greatest common divisor

This topic has 2 expert replies and 0 member replies
j_shreyans GMAT Destroyer! 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

    Enter our contest to win a free 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 Mo2men 21 topics
    2 neeti2711 16 topics
    3 ziyuenlau 14 topics
    4 Donna@Stratus 9 topics
    5 vikkimba17 8 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    84 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    82 posts
    3 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    81 posts
    4 image description Matt@VeritasPrep

    Veritas Prep

    80 posts
    5 image description DavidG@VeritasPrep

    Veritas Prep

    70 posts
    See More Top Beat The GMAT Experts