GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 07 Jul 2020, 07:38 ### 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

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.  # Is 9 the HCF of p and q?

Author Message
TAGS:

### Hide Tags

Retired Moderator V
Joined: 27 Oct 2017
Posts: 1842
WE: General Management (Education)
Is 9 the HCF of p and q?  [#permalink]

### Show Tags

1
11 00:00

Difficulty:   85% (hard)

Question Stats: 35% (02:11) correct 65% (01:29) wrong based on 71 sessions

### HideShow timer Statistics

GMATBusters’ Quant Quiz Question -4

Is 9 the HCF of p and q?

1) LCM of p and q = 75
2) pq = 225

_________________
Retired Moderator V
Joined: 27 Oct 2017
Posts: 1842
WE: General Management (Education)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

Important Concept:

LCM is a multiple of HCF

1) Since 75 is not a multiple of 9, 9 cannot be HCF
Statement 1 is sufficient.

2) pq = 225
if 9 is HCF the number can be 9a or 9b the product pq = 81ab
since 225 is not a multiple of 81.
Statement 2 is also sufficient.

_________________
Manager  B
Joined: 11 Jun 2014
Posts: 80
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

State 1:sufficient
p and q have combination of:5,25 or 1,25
hence hcf of p and q not 15
State 2:not sufficient
pq=225 =3*75 hence HCF=3 HENCE NO
pq=15*15 hence HCF=15 YES
GMAT Club Legend  V
Joined: 18 Aug 2017
Posts: 6429
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

Is 15 the HCF of p and q?

1) LCM of p and q = 25
2) pq = 225
#1
1) LCM of p and q = 25
p,q = 25*1 ; 25*5 ;
but HCF wont be 15 ; sufficient
#2
p*q =225
we know
LCM* HCF = product of any two no
225 = 15*LCM
LCM= 15
no info about LCM ; insufficient
OPTION A

Originally posted by Archit3110 on 23 May 2020, 18:29.
Last edited by Archit3110 on 23 May 2020, 23:59, edited 1 time in total. S
Joined: 19 Sep 2018
Posts: 83
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

1) The highest power of 3 in the LCM is zero. So HCF cannot contain a 3 and thus cannot be 15. Sufficient.
2) We can have different possibilities.
p=225, q= 1 and the HCF would be 1 and the answer would be NO.
p=15, q=15 and the HCF would be 15 and the answer would be YES.
Not sufficient.

CEO  V
Joined: 03 Jun 2019
Posts: 3182
Location: India
GMAT 1: 690 Q50 V34 WE: Engineering (Transportation)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

Asked: Is 15 the HCF of p and q?

1) LCM of p and q = 25
3 is NOT a factor of p or q
15 = 3*5 is not HCF(p,q)
SUFFICIENT

2) pq = 225
If (p,q) = (1,225); HCF(p,q) = 1
But if (p,q) = (3,75); HCF(p,q) = 3
NOT SUFFICIENT

IMO A
_________________
Kinshook Chaturvedi
Email: kinshook.chaturvedi@gmail.com
Intern  B
Joined: 02 Oct 2019
Posts: 19
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

Is 15 the HCF of p and q?

1) LCM of p and q = 25
2) pq = 225

ANS: C

1) Statement 1 just proivdes LCM there are many possibilites , hence Not sufficient

2) Pq=225

this will give several values of P and Q . Hence not sufficient.

Combined together. It is sufficinet as we know

product of two numbers = HCF * LCM

225=H*L
H=225/25=9.
Manager  P
Joined: 08 Jan 2018
Posts: 218
Location: India
Concentration: Operations, General Management
GMAT 1: 680 Q50 V32
WE: Project Management (Manufacturing)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

IMO A

Is 15 the HCF of p and q?

1) LCM of p and q = 25
Let, p= k x a (Where k,a & b are distinct prime number)
q= k x b
LCM = K x a x b
HCF= K
LCM = HCF X (Some Integer)
25 = 15 x (Some integer)
This is not possible for any integer value.

So, 15 not HCF of p & q
Sufficient

2) pq = 225
pq= 3x3x5x5
if p=15 & q=15 , HCF=15
but if =3, q=75, HCF= 3
Not Sufficient
Intern  B
Joined: 05 Sep 2018
Posts: 12
Concentration: Operations, Strategy
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

Is HCF(p,q) = 15 ?

From ST(1), LCM(p,q) = 25

There could be following cases,
p = 1, q = 25
p = 5, q = 25
p = 25, q = 25

In all cases, HCF(p,q) can never be 15.

Hence, ST(1) is sufficient.

From ST(2), pq = 225
As we know, pq = LCM(p,q) X HCF(p,q)

So, following values can be options
HCF = 1, LCM = 225
HCF = 5, LCM = 45
HCF = 15, LCM = 15

Hence, ST(2) is not sufficient.
Intern  B
Joined: 21 Feb 2018
Posts: 34
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

This is an easy yet a tricky question. People might me tempted to choose the answer option as C . But pay attention to question. It is a Yes/No question. Hence, we don't need to find a definitive answer.

Statement 1 : LCM of p and q = 25

This implies there is no factor of 3 in p & q. Hence , HCF can't be 15 if there is no factor of 3 in p & q.

SUFFICIENT to say NO

Statement 2 : pq = 225

Case 1 : p*q = 225 = 15 * 15 , in this HCF is 15, Answer is Yes.

Case 2 : p*q = 225 = 5 * 45 , in this case HCF is 5, Answer is No.

So , Statement 2 is insufficient.

Posted from my mobile device
LBS Moderator P
Joined: 30 Oct 2019
Posts: 479
Location: United Kingdom
Concentration: General Management, Technology
GPA: 4
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

(1) LCM of p and q = 25 = $$5^2$$
Can HCF be = 15 = 3.5? No it cannot, or else the LCM would have at least one factor of 3.
Sufficient

(2) pq = 225 =$$3^2. 5^2$$
So yes here the HCF may or may not be 15.
**It would be 15 only when both p and q are 15
Not sufficient

IMO A
Director  D
Joined: 16 Jan 2019
Posts: 651
Location: India
Concentration: General Management
WE: Sales (Other)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

2
GMATBusters

It seems to me that there is a discrepancy between the statements

St.1 - (p,q) can be (1,25) (5,25) or vice versa or (25,25) only

In none of these cases can pq be 225 as given in st.2

Posted from my mobile device
GMAT Club Legend  V
Joined: 18 Aug 2017
Posts: 6429
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

GMATBusters
the initial question posted was Is 15 the HCF of p and q?
1) LCM of p and q = 25
2) pq = 225

everyone here has solved the same aforementioned question but here the question being shown is
Is 9 the HCF of p and q?

1) LCM of p and q = 75
2) pq = 225
Retired Moderator V
Joined: 27 Oct 2017
Posts: 1842
WE: General Management (Education)
Re: Is 9 the HCF of p and q?  [#permalink]

### Show Tags

yes I realized that there was a contradiction in St1 & 2 as pointed out.
so it was revised.

Learning never stops... Isn't it Archit3110 wrote:
GMATBusters
the initial question posted was Is 15 the HCF of p and q?
1) LCM of p and q = 25
2) pq = 225

everyone here has solved the same aforementioned question but here the question being shown is
Is 9 the HCF of p and q?

1) LCM of p and q = 75
2) pq = 225

_________________
Intern  B
Joined: 13 Mar 2017
Posts: 2
Location: India
Schools: ISB '21
WE: Information Technology (Consulting)
Is 9 the HCF of p and q?  [#permalink]

### Show Tags

GMATBusters wrote:

GMATBusters’ Quant Quiz Question -4

Is 9 the HCF of p and q?

1) LCM of p and q = 75
2) pq = 225

The question becomes simple if below important property is noted:
The HCF of a group of numbers is always a factor of their LCM.
This is true precisely because:
1. HCF is the product of all common prime factors using the least power of each common prime factor
2. LCM is the product of highest powers of all prime factors.

Statement 1: LCM of two numbers is 75. Since, 9 is not a factor of 75 (3x5x5), 9 cannot be HCF of the two numbers. (Possible HCF's could be: 3, 5, 15, 25, 75) Sufficient
Statement 2: HCF should be factor of Product of two numbers. 9(3x3) is factor of 225 (3x3x5x5). But so are 15 (e.g. for p=15 , q=15), 25, 45, 75..
Also, for HCF to be 9, the product of numbers should be divisible by 9 twice i.e. 81. Once as factor of p and then as factor of q. Since, 225 is not divisible by 81.
Sufficient Is 9 the HCF of p and q?   [#permalink] 09 Jun 2020, 00:17

# Is 9 the HCF of p and q?  