If A and B are positive integers greater than 1 such that

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620
If A and B are positive integers greater than 1 such that the GCD of A and B is 1, then which of the following must be true?

I. A and B are prime numbers.

II. A and B are consecutive numbers.

III. A and B do not have a common prime factor

IV. The product AB has two prime factors

V. A and B have the opposite even-odd nature

A. I & II only
B. III only
C. I, V only
D. I, II, III, V only
E. I, II, III, IV & V

OA is B

I got this question through process of elimination. Once i was able to figure out that I. is not the answer, i was able to eliminate A,C,D, and E which has I. So, i selected B.
However, while i was reviewing, i was not able to understand V.
V. says A and B have opposite even-odd nature. To this statement i undertood that A = 2 and B = 9, which is TRUE
But, It could also be A = 3 and B = 5, which is FALSE.

Kindly, please let me know about V.

Thanks

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Mon Mar 19, 2018 9:39 am
vinni.k wrote:If A and B are positive integers greater than 1 such that the GCD of A and B is 1, then which of the following must be true?

I. A and B are prime numbers.

II. A and B are consecutive numbers.

III. A and B do not have a common prime factor

IV. The product AB has two prime factors

V. A and B have the opposite even-odd nature

A. I & II only
B. III only
C. I, V only
D. I, II, III, V only
E. I, II, III, IV & V
If A=3*5=15 and B=7*11=77, then I, II, IV, and V are not true.
Since I, II, IV and V do not have to be true, eliminate any answer choice that includes I, II, IV and V.
Eliminate A, C, D and E.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon Mar 19, 2018 2:50 pm
Hi vinni.k,

We're told that A and B are positive integers greater than and that the Greatest Common Divisor of A and B is 1. We're asked which of the following MUST be true (which really means "which of the following is ALWAYS TRUE no matter how many different examples we come up with?"). This question can be solved by TESTing VALUES and doing just a little bit of work.

To start, there are LOTS of different pairs of values that you can choose for A and B, but you might have to consider more than just the first option that comes to mind.

I. A and B are prime numbers.

Your first example might be A=2, B=3. With A=4, B=5 though, Roman Numeral 1 is NOT always true. At this point, you can eliminate ALL 4 wrong answers.

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Tue Mar 20, 2018 8:29 am
Rich and Mitch,

Thanks for your reply.
I also did exactly the same way and got the answer. My real problem is :- how do you interpret "A and B have the opposite even-odd nature " (last answer option).

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Wed Mar 21, 2018 8:37 am
Hello Experts,

Please reply on this doubt. I will really appreciate it.
Do you think the interpretation of this statement "A and B have the opposite even-odd nature" is correct ?

To this statement i undertood that A = 2 and B = 9, which is TRUE
But, It could also be A = 3 and B = 5, which is FALSE.


I have got one more question with the same statement. Please check the bold one below. I just want to know whether i am interpreting it correctly or not.

If A and B are distinct positive integers greater than 1 such that the GCD of A and B is A, then which of the following must be true?

(A) A is a prime number
(B) A and B have the same prime factors.
(C)A and B have the same even-odd nature
(D) All the factors of B are divisible by A
(E) The LCM of A and B is B

<i class="em em-cold_sweat"></i> Please Please let me know whether i am correct or correct me if i am wrong. Will really appreciate it.

Thanks

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Mar 21, 2018 8:46 am
vinni.k wrote:Hello Experts,

Please reply on this doubt. I will really appreciate it.
Do you think the interpretation of this statement "A and B have the opposite even-odd nature" is correct ?

To this statement i undertood that A = 2 and B = 9, which is TRUE
But, It could also be A = 3 and B = 5, which is FALSE.


I have got one more question with the same statement. Please check the bold one below. I just want to know whether i am interpreting it correctly or not.

If A and B are distinct positive integers greater than 1 such that the GCD of A and B is A, then which of the following must be true?

(A) A is a prime number
(B) A and B have the same prime factors.
(C)A and B have the same even-odd nature
(D) All the factors of B are divisible by A
(E) The LCM of A and B is B

<i class="em em-cold_sweat"></i> Please Please let me know whether i am correct or correct me if i am wrong. Will really appreciate it.

Thanks
Yes you are correct.
The statement tells us that EITHER both integers are odd OR both integers are even.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Wed Mar 21, 2018 10:25 am
Thanks Brent <i class="em em-grinning"></i>