Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized for You
we will pick new questions that match your level based on your Timer History
Track Your Progress
every week, we’ll send you an estimated GRE score based on your performance
Practice Pays
we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Your score will improve and your results will be more realistic
Is there something wrong with our timer?Let us know!
Re: Which of the following CANNOT be the greatest common divisor
[#permalink]
17 Aug 2020, 11:13
1
1
Bookmarks
Carcass wrote:
Which of the following CANNOT be the greatest common divisor of two positive integers x and y?
(A) 1 (B) x (C) y (D) x - y (E) x + y
Key concept: Each divisor of integer N is less than or equal to N For example, here are the divisors of 15: {1, 3, 5, 15} Notice that every divisor is less than or equal to 15.
Similarly, if a number is a divisor of both x AND y, then that number must be less than or equal to x AND less than or equal to y. As such, the greatest common divisor of x and y cannot be greater than both x and y Since (x + y) > x and (x + y) > y, we can conclude that x+y cannot be the greatest common divisor of x and y.
Which of the following CANNOT be the greatest common divisor
[#permalink]
04 Aug 2022, 01:10
1
Theory
➡ GCD of two numbers is always smaller than or equal to the smaller of those two numbers ➡ GCD (a,b) <= Smaller (a,b)
Which of the following CANNOT be the greatest common divisor of two positive integers x and y
Let's take each option choice and evaluate
(A) 1 Now, we can take co-prime values of x and y (co-primes are numbers which have only 1 as as the common factor) and this will be true. Ex, x=2 and y=3 => GCD = 1 => TRUE
(B) x This can be true when one number is x and other number is a multiple of x Example: One number is 2 (which is x) and other number is 2*2 = 4 (which is a multiple of x). Making the GCD = 2 (which is x) => TRUE
(C) y This can be true when one number is y and other number is a multiple of y Example: One number is 2 (which is y) and other number is 2*2 = 4 (which is a multiple of y). Making the GCD = 2 (which is y) => TRUE
(D) x - y Take x = 4, y = 2. x - y = 4-2 = 2 GCD (4,2) = 2 => TRUE
(E) x + y Now, GCD of two numbers is always smaller than or equal to the smaller of those two numbers => GCD(x,y) <= Smaller of x and y So, GCD can never be x+y as x+y will be greater than both x and y. => FALSE
So, Answer will be E Hope it helps!
To learn more about LCM and GCD watch the following videos