Last visit was: 20 Nov 2025, 04:37 It is currently 20 Nov 2025, 04:37
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Manang
Joined: 31 Jan 2018
Last visit: 11 May 2019
Posts: 13
Own Kudos:
134
 [22]
Given Kudos: 41
Products:
Posts: 13
Kudos: 134
 [22]
1
Kudos
Add Kudos
21
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 20 Nov 2025
Posts: 6,842
Own Kudos:
16,354
 [10]
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,842
Kudos: 16,354
 [10]
8
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
Chethan92
Joined: 18 Jul 2018
Last visit: 21 Apr 2022
Posts: 903
Own Kudos:
1,470
 [2]
Given Kudos: 95
Location: India
Concentration: Operations, General Management
GMAT 1: 590 Q46 V25
GMAT 2: 690 Q49 V34
WE:Engineering (Energy)
Products:
GMAT 2: 690 Q49 V34
Posts: 903
Kudos: 1,470
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
coreyander
User avatar
Retired Moderator
Joined: 31 May 2020
Last visit: 11 Jun 2024
Posts: 171
Own Kudos:
1,124
 [3]
Given Kudos: 47
Location: India
Posts: 171
Kudos: 1,124
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
\(OFFICIAL EXPLANATION\\
\\
Step 1: Pre-Thinking\\
\\
In this question, we are given:\\
\\
P and Q are positive integers.\\
3P – Q – 5 = 0.\\
We need to find:\\
\\
The HCF of P and Q.\\
Although we don’t have any specific inference regarding the values of P and Q, we can say that:\\
\\
P = \({1 \over 3}\) (Q + 5)\\
And similarly, Q = 3P – 5\\
With this understanding, let’s now analyse the individual statements.\\
\\
Step 2: Analysing Individual Statements\\
\\
Analysing Statement 1:\\
\\
As per the information given in statement 1, P is completely divisible by 5.\\
\\
Therefore, we can say P = 5k, where k is a positive integer.\\
As P = \({1 \over 3}\) (Q + 5), we can equate the values of P and say that\\
\\
5k = \({1 \over 3}\) (Q + 5)\\
Or, 15k = Q + 5\\
\\
Or, Q = 15k – 5 = 5 (3k – 1)\\
\\
Hence, P = 5k and Q = 5 (3k – 1)\\
\\
As 3k and (3k – 1) are two consecutive integers, they don’t share any common factor among them.\\
\\
Or in other words, the HCF of 3k and (3k – 1) is always 1.\\
\\
Hence, the HCF of P and Q is 5, as 5 is the only common factor between P and Q.\\
\\
As we can determine the HCF of P and Q, we can conclude that statement 1 is sufficient to answer the question.\\
\\
Analysing Statement 2:\\
\\
As per the information given in statement 2, Q is completely divisible by 5.\\
\\
Therefore, we can say Q = 5m, where m is a positive integer.\\
As Q = 3P – 5, we can equate the values of P and say that\\
\\
5m = 3P – 5\\
Or, 3P = 5m + 5 = 5 (m + 1)\\
\\
Or, P = \({5 \over 3}\) (m + 1)\\
\\
Now, as per the question, P is an integer. Hence, we can say that, \({5 \over 3}\) (m + 1) must also be an integer.\\
\\
Thus, (m + 1) must be a multiple of 3, since 5 is not divisible by 3.\\
If we assume (m + 1) = 3b, where b is a positive integer, then we can write m = 3b – 1.\\
\\
Therefore, P = \({5 \over 3}\) (m + 1) = \({5 \over 3}\) (3b – 1 + 1) = 5b\\
And, Q = 5m = 5(3b – 1)\\
Now, we know that any two consecutive numbers don’t share any common factor among them.\\
\\
Hence, 3b and (3b – 1) don’t have any common factor.\\
\\
Also, 3b is a multiple of b, hence, 3b will have all the factors of b.\\
Therefore, b will also have no common factor with (3b – 1).\\
Or in other words, the HCF of b and (3b – 1) is always 1.\\
Hence, the HCF of P and Q is 5, as 5 is the only common factor between P and Q.\\
Therefore, statement 2 is sufficient to answer the question.\\
\\
Step 3: Combining Both Statements\\
\\
Since we got a unique answer from both statement 1 and statement 2 independently, this step is not required.\\
\\
Hence, the correct answer is option D.
\\
\)
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,707
 [2]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,707
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
What is the HCF of P and Q if 3P – Q – 5 = 0 and P and Q are positive integers?

1) P is completely divisible by 5.
Let P=5x, so 3*5x-Q-5=0
Q=15x-5=5(3x-1).
Now x and 3x-1 will never have any factor other than 1 common.
Hence 5(x) and 5(3x-1) will have only 1 and 5 as common factors.
Answer is 5.
Sufficient

2) Q is completely divisible by 5.
Let Q=5y, so 3P-5y-5=0
3P=5y-5=5(y-1).
Now y and y-1 will never have any factor other than 1 common.
Hence 5(y) and 5(y-1), that is 3P and Q, will have only 1 and 5 as common factors.
3P can be divisible by 5, only when P is divisible by 5.
Answer is 5.
Sufficient


D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,598
Own Kudos:
Posts: 38,598
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
105413 posts
496 posts