Last visit was: 23 Apr 2026, 10:35 It is currently 23 Apr 2026, 10:35
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
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 GMAT 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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,782
Own Kudos:
810,823
 [10]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,782
Kudos: 810,823
 [10]
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 03:17
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

15% (low)

Question Stats:

80% (01:22) correct 20% (01:35) wrong based on 288 sessions

History

Date
Time
Result
Not Attempted Yet
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n
ShowHide Answer
Official Answer
D
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 862
Own Kudos:
1,805
 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Products:
My Reviews
Posts: 862
Kudos: 1,805
 [1]
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 03:20
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n
Show more

it is given that \(m\) & \(n\) are co-prime so \(n\) is not divisible by \(m\)

also \(pn\) is divisible by \(m\)

\(=> \frac{p*n}{m}= integer\), which means that \(p\) has to be a multiple of \(m\) because \(n\) is not divisible by \(m\)

Option D
User avatar
dave13
User avatar
Joined: 09 Mar 2016
Last visit: 15 Mar 2026
Posts: 1,086
Own Kudos:
1,137
Given Kudos: 3,851
Posts: 1,086
Kudos: 1,137
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 08:33
Kudos
Add Kudos
Bookmarks
Bookmark this Post
niks18
Bunuel
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n

it is given that \(m\) & \(n\) are co-prime so \(n\) is not divisible by \(m\)

also \(pn\) is divisible by \(m\)

\(=> \frac{p*n}{m}= integer\), which means that \(p\) has to be a multiple of \(m\) because \(n\) is not divisible by \(m\)

Option D
Show more


Hi niks18

i did so:

let m= 3 and n =2

p is some number (any number i choose) so let p= 6

now n*p ---> 2*6 =12

12 is divisible by 3 - is it correct so far? :)

so after this i chose C

what did i do wrong ?

thanks :)
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 862
Own Kudos:
1,805
Given Kudos: 54
Location: India
GPA: 3.82
Products:
My Reviews
Posts: 862
Kudos: 1,805
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 09:17
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dave13
niks18
Bunuel
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n

it is given that \(m\) & \(n\) are co-prime so \(n\) is not divisible by \(m\)

also \(pn\) is divisible by \(m\)

\(=> \frac{p*n}{m}= integer\), which means that \(p\) has to be a multiple of \(m\) because \(n\) is not divisible by \(m\)

Option D


Hi niks18

i did so:

let m= 3 and n =2

p is some number (any number i choose) so let p= 6

now n*p ---> 2*6 =12

12 is divisible by 3 - is it correct so far? :)

so after this i chose C

what did i do wrong ?

thanks :)
Show more

Hi dave13

taking your example only, you have chosen n=2 & p=6.

so now tell me is 2 a multiple of 6 or 6 is a multiple of 2?
User avatar
dave13
User avatar
Joined: 09 Mar 2016
Last visit: 15 Mar 2026
Posts: 1,086
Own Kudos:
1,137
Given Kudos: 3,851
Posts: 1,086
Kudos: 1,137
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 12:18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello, niks18, thank you for reply and a good question :) Well, 2 is a multiple of 6, because 2*3 = 6 So :? ? :-)
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 862
Own Kudos:
1,805
 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Products:
My Reviews
Posts: 862
Kudos: 1,805
 [1]
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 19:32
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dave13
Hello, niks18, thank you for reply and a good question :) Well, 2 is a multiple of 6, because 2*3 = 6 So :? ? :-)
Show more
Hi dave13,
If 2 is a multiple of 6 then 6 has to be a factor of 2 i.e 6 divides 2. Is this correct?
I am posing these questions so that you can find the answers yourself for better understanding. Focus on word “multiple” it is derived from multiplication. So as per your understanding is 2 a result of multiplication of some number with 6? Or is it the other way round?

Posted from my mobile device
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 22 Apr 2026
Posts: 11,229
Own Kudos:
45,002
 [1]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,002
 [1]
Two numbers are said to be relatively prime if they have no prime fact 21 Jan 2018, 19:53
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dave13
Hello, niks18, thank you for reply and a good question :) Well, 2 is a multiple of 6, because 2*3 = 6 So :? ? :-)
Show more


Hi..

There are two things..
Multiple and factors...

Multiple...
All integers that come in a certain table..
Here table of 6 is... 6*1=6..6*2=12...6*3=18 and so on
So 6,12, 18 are multiple of 6. So MULTIPLE will be bigger or EQUAL to that number.
. factor..
All integers in whose table that number comes..
2*3=6 means 6 comes in table of 2 and 3, so 2,3 are factors of 6.. factors will be less than or equal to the integer..

So 1,2,3 and 6 are factors of 6 AND 6 is MULTIPLE of 1,2,3, and 6
User avatar
RooIgle
User avatar
Joined: 22 Mar 2017
Last visit: 16 Mar 2018
Posts: 23
Own Kudos:
52
Given Kudos: 143
GMAT 1: 680 Q48 V35
GMAT 1: 680 Q48 V35
Posts: 23
Kudos: 52
Two numbers are said to be relatively prime if they have no prime fact 22 Jan 2018, 06:01
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n
Show more


We have the expression \(\frac{p·n}{m}\) is an integer, and knowing that p is also integer plus that there is no way that m cannot be multiple of n because they share no primes, then p must be multiple of m because no prime interchange occurs between n and m.


AC: D



-
User avatar
dave13
User avatar
Joined: 09 Mar 2016
Last visit: 15 Mar 2026
Posts: 1,086
Own Kudos:
1,137
Given Kudos: 3,851
Posts: 1,086
Kudos: 1,137
Two numbers are said to be relatively prime if they have no prime fact 22 Jan 2018, 12:16
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello chetan2u and niks18, :)

many thanks for taking time to explain. highly appreciated! :) indeed :-)

ok so as per my updated knowledge of multiples and factors i am about to write solution in details:)

Let prime numbers \(m\) and \(n\) be \(2\) and \(3\)respectvely

now, pn is divisible by m for some integer p

So, let \(p\) be \(6\)

(the wording "for some integer p" ) does it for 6 ?

\(\frac{pn}{m}\) =\(\frac{6*3}{2}\)= \(9\)

(the wording "for some integer p" ) does it mean for 6 ?

if yes, than how can 6 be multiple of m (2 in this case) because it contradicts Chetan`s explanation =

6 multiple of 2 means to get 6 i multiply 2 by 3

but it can also be: 6 multiple of 3: to get 6 i multiply 3 by 2 which means p is a multiple of n as well :? :)

i googled:
For examples, 2, 4, 6, 8, and 10 are multiples of 2. To get these numbers, you multiplied 2 by 1, 2, 3, 4, and 5, which are integers. A multiple of a number is that number multiplied by an integer.

agained confused something :? :-)
User avatar
rahul16singh28
User avatar
Joined: 31 Jul 2017
Last visit: 09 Jun 2020
Posts: 428
Own Kudos:
503
Given Kudos: 752
Location: Malaysia
Schools: INSEAD Jan '19
GPA: 3.95
WE:Consulting (Energy)
Schools: INSEAD Jan '19
Posts: 428
Kudos: 503
Two numbers are said to be relatively prime if they have no prime fact 22 Jan 2018, 16:51
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Two numbers are said to be relatively prime if they have no prime factors in common. For example, 8 and 27 are relatively prime because 8 = 2^3 and 27=3^3. If m and n are relatively prime and pn is divisible by m for some integer p, which of the following must also be true?

A. m is a multiple of n
B. m is a multiple of p
C. n is a multiple of p
D. p is a multiple of m
E. p is a multiple of n
Show more

Here, the question says m & n are not multiple of each other as they are relatively prime. So, for the statement in passage \(\frac{p*n}{m}\) to be integer \(\frac{p}{m}\) should be integer. Hence, D.
User avatar
niks18
User avatar
Retired Moderator
Joined: 25 Feb 2013
Last visit: 30 Jun 2021
Posts: 862
Own Kudos:
1,805
 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Products:
My Reviews
Posts: 862
Kudos: 1,805
 [1]
Two numbers are said to be relatively prime if they have no prime fact 22 Jan 2018, 19:22
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dave13
Hello chetan2u and niks18, :)

many thanks for taking time to explain. highly appreciated! :) indeed :-)

ok so as per my updated knowledge of multiples and factors i am about to write solution in details:)

Let prime numbers \(m\) and \(n\) be \(2\) and \(3\)respectvely

now, pn is divisible by m for some integer p

So, let \(p\) be \(6\)

(the wording "for some integer p" ) does it for 6 ?

\(\frac{pn}{m}\) =\(\frac{6*3}{2}\)= \(9\)

(the wording "for some integer p" ) does it mean for 6 ?

if yes, than how can 6 be multiple of m (2 in this case) because it contradicts Chetan`s explanation =

6 multiple of 2 means to get 6 i multiply 2 by 3

but it can also be: 6 multiple of 3: to get 6 i multiply 3 by 2 which means p is a multiple of n as well :? :)

i googled:
For examples, 2, 4, 6, 8, and 10 are multiples of 2. To get these numbers, you multiplied 2 by 1, 2, 3, 4, and 5, which are integers. A multiple of a number is that number multiplied by an integer.

agained confused something :? :-)
Show more

Hi dave13
6 is a multiple of 2
6=2*3 and 6 is also multiple of 3
So in this case p is multiple of m & n both.
Now read the question carefully, it says “Must be True”. So if I choose p=8, then p is a multiple of 2 but not 3. Hence pn is always divisible by m but not by n. This is the reason why option E is incorrect.
But I hope you understood why option C is incorrect!

Posted from my mobile device
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,965
Own Kudos:
1,117
Posts: 38,965
Kudos: 1,117
Two numbers are said to be relatively prime if they have no prime fact 12 Nov 2023, 18:16
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109782 posts
Krunaal
Tuck School Moderator
853 posts