Last visit was: 15 May 2025, 19:11 It is currently 15 May 2025, 19:11
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
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 May 2025
Posts: 101,447
Own Kudos:
Given Kudos: 93,517
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 101,447
Kudos: 724,510
 [18]
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 28 Apr 2025
Posts: 11,309
Own Kudos:
40,603
 [1]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,309
Kudos: 40,603
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,684
Own Kudos:
19,146
 [1]
Given Kudos: 165
Expert
Expert reply
Posts: 3,684
Kudos: 19,146
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
Dekstar
Joined: 02 Jan 2017
Last visit: 07 Jan 2022
Posts: 2
Own Kudos:
Given Kudos: 6
Posts: 2
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
EgmatQuantExpert

Solution



Given

    • HCF of 2,472, 1,284 and positive integer N is 12.
    • LCM of 2,472, 1,284 and positive integer N is 2^3∗3^2∗5∗103∗107.

To find

    • The value of N.

Approach and Working out

    • 2472 = 2^3 * 3 * 103
    • 1284 = 2^2 * 3 * 107
    • HCF (2472, 1284, N) = 12
      o So, N = 2^(2+b) * 3^a * other prime factors where a >= 1 and b>=0

    • LCM (2472, 1284, N) = 2^3∗3^2∗5∗103∗107.
      o So, N can be 2^(2+b) * 3^2 * 5 * 103^c * 107^d where:
         b, c, d can be 0 or 1

Only possible option is option C.

Thus, option C is the correct answer.
Correct Answer: Option C



How about this approach ?

HCM X LCM = Product of numbers

2472 X 1284 X N = 12 X 2^3 X 3^2 X 5 X 103 X 107

solving it results in N = 3*5 = 15
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 15 May 2025
Posts: 20,768
Own Kudos:
25,829
 [4]
Given Kudos: 292
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 20,768
Kudos: 25,829
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Bunuel
If the highest common factor of 2,472, 1,284 and positive integer N is 12 and the least common multiple of the same three numbers, 2472, 1284 and N, is \(2^3*3^2*5*103*107\), what is the value of N?


(A) \(2^2 * 3^2 * 7\)

(B) \(2^2 * 3^3 * 103\)

(C) \(2^2 * 3^2 * 5\)

(D) \(2^2 * 3 * 5\)

(E) None of these



Are You Up For the Challenge: 700 Level Questions

Let’s first factor 2,472 and 1,284 into primes:

2,472 = 12 x 206 = 2^2 x 3 x 2 x 103 = 2^3 x 3 x 103

1,284 = 12 x 107 = 2^2 x 3 x 107

We see that that the LCM of 2,472 and 1,284 is 2^3 x 3 x 103 x 107. Notice that the LCM of 2,472 1,284, and N is equal to the LCM of 2^3 x 3 x 103 x 107 and N, which is given to be 2^3 x 3^2 x 5 x 103 x 107. We are also given that the GCF of 2,472 1,284, and N is 12.

Recall that for any two positive integers a and b, we have a x b = LCM(a, b) x GCF(a, b). Therefore, by letting a = 2^3 x 3 x 103 x 107 and b = N, we have:

2^3 x 3 x 103 x 107 x N = 2^3 x 3^2 x 5 x 103 x 107 x 12

N = 3 x 5 x 12

N = 2^2 x 3^2 x 5

Answer: C
User avatar
dips1122
Joined: 12 Oct 2019
Last visit: 24 Feb 2022
Posts: 73
Own Kudos:
Given Kudos: 92
Location: India
Concentration: Marketing, General Management
GMAT 1: 720 Q48 V41
GMAT 2: 730 Q50 V39
GMAT 3: 760 Q50 V44
GPA: 4
WE:Information Technology (Computer Software)
Products:
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
Bunuel
If the highest common factor of 2,472, 1,284 and positive integer N is 12 and the least common multiple of the same three numbers, 2472, 1284 and N, is \(2^3*3^2*5*103*107\), what is the value of N?


(A) \(2^2 * 3^2 * 7\)

(B) \(2^2 * 3^3 * 103\)

(C) \(2^2 * 3^2 * 5\)

(D) \(2^2 * 3 * 5\)

(E) None of these



Are You Up For the Challenge: 700 Level Questions

\(2472=2*2*2*3*103=2^3*3*103\).
\(1284=2*2*3*107=2^2*3*107\).

LCM=\(2^3*3^2*5*103*107\)
we can check each prime number
2 -- there can be two or 3 2s...\(2^2\) or \(2^3\)
3 -- Surely two 3s as LCM has two 3s but none of 1284 or 2472 have two 3s...\(3^2\)
5 -- Surely one 5..\(5^1\)
103 -- can be none or one of 103...\(103^0\) or \(103^1\)
107 -- can be none or one of 107...\(107^0\) or \(107^1\)

As there are two 3s, A, B and D are out...
N can be any of -
\(2^2*3^2*5\) and any of the combination of 2, 103 or 107 added to it..
for example \(2^3*3^2*5*103*107\) can be the largest value

C

Note : The question should ask for the smallest value of N or it should be ' What can be the value of N?'


Hi, Can you plz explain why cant we follow the method:

HCF * LCM = Product of numbers?

If we use that, it results in N=15
User avatar
Mansoor50
Joined: 29 May 2017
Last visit: 04 Jul 2021
Posts: 152
Own Kudos:
Given Kudos: 63
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability
Posts: 152
Kudos: 25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ScottTargetTestPrep
Bunuel
If the highest common factor of 2,472, 1,284 and positive integer N is 12 and the least common multiple of the same three numbers, 2472, 1284 and N, is \(2^3*3^2*5*103*107\), what is the value of N?


(A) \(2^2 * 3^2 * 7\)

(B) \(2^2 * 3^3 * 103\)

(C) \(2^2 * 3^2 * 5\)

(D) \(2^2 * 3 * 5\)

(E) None of these



Are You Up For the Challenge: 700 Level Questions


Recall that for any two positive integers a and b, we have a x b = LCM(a, b) x GCF(a, b). Therefore, by letting

a = 2^3 x 3 x 103 x 107 and b = N, we have:

2^3 x 3 x 103 x 107 x N = 2^3 x 3^2 x 5 x 103 x 107 x 12

N = 3 x 5 x 12

N = 2^2 x 3^2 x 5

Answer: C

can you explain the bold line?

2472 x 1284 x N = (2^3 x 3 x 103) x (2^2 x 3 x 107) x N

arnt you missing a few terms?
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 15 May 2025
Posts: 20,768
Own Kudos:
Given Kudos: 292
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 20,768
Kudos: 25,829
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Mansoor50

can you explain the bold line?

2472 x 1284 x N = (2^3 x 3 x 103) x (2^2 x 3 x 107) x N

arnt you missing a few terms?

I did not intend to multiply all three numbers together; as a matter of fact, when you have more than two numbers, the formula a x b = LCM(a, b) x GCF(a, b) is no longer valid.

We are taking a = LCM(2472, 1284) and b = N and applying the formula to these numbers.
User avatar
Mansoor50
Joined: 29 May 2017
Last visit: 04 Jul 2021
Posts: 152
Own Kudos:
Given Kudos: 63
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability
Posts: 152
Kudos: 25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ScottTargetTestPrep
Mansoor50

can you explain the bold line?

2472 x 1284 x N = (2^3 x 3 x 103) x (2^2 x 3 x 107) x N

arnt you missing a few terms?

I did not intend to multiply all three numbers together; as a matter of fact, when you have more than two numbers, the formula a x b = LCM(a, b) x GCF(a, b) is no longer valid.

We are taking a = LCM(2472, 1284) and b = N and applying the formula to these numbers.

WOOT!......THANKS!!!!!
User avatar
ShankSouljaBoi
Joined: 21 Jun 2017
Last visit: 17 Apr 2024
Posts: 622
Own Kudos:
577
 [1]
Given Kudos: 4,090
Location: India
Concentration: Finance, Economics
GMAT 1: 660 Q49 V31
GMAT 2: 620 Q47 V30
GMAT 3: 650 Q48 V31
GPA: 3.1
WE:Corporate Finance (Non-Profit and Government)
Products:
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
HCF * LCM = 1284 * 2472 * N
subsequently, N= 3*5 = 15
But, HCF of the three numbers is 12 hence, N must have two 2's as well. So N becomes 4*3*5 . Again LCM of the three numbers has two 3's. Now, each number of the numbers ---1284 and 2472--- has only one 3 , but LCM has two 3's.
Hence, N must have two 3's.


Finally, N has two 2's two 3's and one 5 to get the exact LCM and HCF . C is the correct answer

.......



Dear Moderator,

Could you please remove the comma included in 2,472 and 1,284 as its a bit confusing to read.
User avatar
Codebug4it
Joined: 01 Nov 2017
Last visit: 15 Nov 2021
Posts: 106
Own Kudos:
Given Kudos: 333
Location: India
Concentration: Finance, Leadership
Schools: ISB '21
GMAT 1: 690 Q49 V36
GPA: 4
WE:Web Development (Consulting)
Schools: ISB '21
GMAT 1: 690 Q49 V36
Posts: 106
Kudos: 127
Kudos
Add Kudos
Bookmarks
Bookmark this Post
dips1122
chetan2u
Bunuel
If the highest common factor of 2,472, 1,284 and positive integer N is 12 and the least common multiple of the same three numbers, 2472, 1284 and N, is \(2^3*3^2*5*103*107\), what is the value of N?


(A) \(2^2 * 3^2 * 7\)

(B) \(2^2 * 3^3 * 103\)

(C) \(2^2 * 3^2 * 5\)

(D) \(2^2 * 3 * 5\)

(E) None of these



Are You Up For the Challenge: 700 Level Questions

\(2472=2*2*2*3*103=2^3*3*103\).
\(1284=2*2*3*107=2^2*3*107\).

LCM=\(2^3*3^2*5*103*107\)
we can check each prime number
2 -- there can be two or 3 2s...\(2^2\) or \(2^3\)
3 -- Surely two 3s as LCM has two 3s but none of 1284 or 2472 have two 3s...\(3^2\)
5 -- Surely one 5..\(5^1\)
103 -- can be none or one of 103...\(103^0\) or \(103^1\)
107 -- can be none or one of 107...\(107^0\) or \(107^1\)

As there are two 3s, A, B and D are out...
N can be any of -
\(2^2*3^2*5\) and any of the combination of 2, 103 or 107 added to it..
for example \(2^3*3^2*5*103*107\) can be the largest value

C

Note : The question should ask for the smallest value of N or it should be ' What can be the value of N?'


Hi, Can you plz explain why cant we follow the method:

HCF * LCM = Product of numbers?

If we use that, it results in N=15


Hi dips1122,

HCF * LCM = Product of numbers?

This formula only applies when there are only two numbers.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 15 May 2025
Posts: 20,768
Own Kudos:
Given Kudos: 292
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 20,768
Kudos: 25,829
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If the highest common factor of 2,472, 1,284 and positive integer N is 12 and the least common multiple of the same three numbers, 2472, 1284 and N, is \(2^3*3^2*5*103*107\), what is the value of N?


(A) \(2^2 * 3^2 * 7\)

(B) \(2^2 * 3^3 * 103\)

(C) \(2^2 * 3^2 * 5\)

(D) \(2^2 * 3 * 5\)

(E) None of these



Solution:

Let’s prime factorize all the numbers:

2,472 = 6 x 412 = 2 x 3 x 4 x 103 = 2^3 x 3 x 103

1,284 = 12 x 107 = 2^2 x 3 x 107

GCF = 12 = 2^2 x 3

LCM = 2^3 x 3^2 x 5 x 103 x 107

Since the GCF = 2^2 x 3, N also has 2^2 and 3 as factors. Furthermore, since the LCM has an extra factor of 3 and a factor of 5 that 2,472 and 1,284 don’t have, N must have those factors, too. Therefore, N could be 2^2 x 3^2 x 5 (note: N could also be, for example, 2^2 x 3^2 x 5 x 103 or 2^2 x 3^2 x 5 x 107).

Answer: C
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,852
Own Kudos:
Posts: 36,852
Kudos: 983
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
101447 posts
PS Forum Moderator
581 posts