• Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider

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
    Come see all of our free resources

    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 Vincen 132 topics
    2 lheiannie07 69 topics
    3 LUANDATO 61 topics
    4 Roland2rule 42 topics
    5 ardz24 40 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    134 posts
    2 image description EconomistGMATTutor

    The Economist GMAT Tutor

    117 posts
    3 image description GMATGuruNY

    The Princeton Review Teacher

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

    EMPOWERgmat

    109 posts
    5 image description DavidG@VeritasPrep

    Veritas Prep

    76 posts
    See More Top Beat The GMAT Experts