Last visit was: 23 Apr 2024, 19:45 It is currently 23 Apr 2024, 19:45

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 20 Jun 2010
Status:Starting Work
Affiliations: Chartered Engineer
Posts: 189
Own Kudos [?]: 178 [5]
Given Kudos: 19
Location: United Arab Emirates
Concentration: General Management, Leadership
Schools: INSEAD - Class of 2013
WE:Business Development (Energy and Utilities)
Send PM
Most Helpful Reply
User avatar
Retired Moderator
Joined: 20 Dec 2010
Posts: 1114
Own Kudos [?]: 4702 [7]
Given Kudos: 376
Send PM
User avatar
VP
VP
Joined: 06 Sep 2013
Posts: 1345
Own Kudos [?]: 2391 [7]
Given Kudos: 355
Concentration: Finance
Send PM
General Discussion
User avatar
Intern
Intern
Joined: 31 May 2011
Status:Don't worry about finding inspiration. It eventually come >>>>>>>
Posts: 16
Own Kudos [?]: 15 [0]
Given Kudos: 2
Location: Î Ñ D Ï Â
Concentration: HR, Marketing and Finance
Send PM
Re: LCM & HCF [#permalink]
here,
LCM of 12,14,21.33 and 54 comes to be 8316.
Now subtract 7249 from 8316 we get 1067 but 1067 is n0t the greatest 4 digit number so add 1067 to 8316 we get 9383. thus "B" is the correct option.
User avatar
Manager
Manager
Joined: 20 Jun 2010
Status:Starting Work
Affiliations: Chartered Engineer
Posts: 189
Own Kudos [?]: 178 [1]
Given Kudos: 19
Location: United Arab Emirates
Concentration: General Management, Leadership
Schools: INSEAD - Class of 2013
WE:Business Development (Energy and Utilities)
Send PM
Re: LCM & HCF [#permalink]
1
Kudos
fluke wrote:
mattapraveen wrote:
Which of the following represents the largest 4 digit number that can be added to 7249 in order to make the derived number divisible by each of 12, 14,21, 33 & 54.

A.9123
B.9383
C.8727
D.1067
E.None Of The Above


Find the LCM of the given numbers.
12= 2*2*3
14= 2*7
21= 3*7
33= 3*11
54= 3*2*3*3

Max powers of all prime numbers:
2=2
3=3
7=1
11=1

LCM=2^2*3^3*7^1*11^1=8316

8316-7249=1067. Thus, if we add 1067 to 7249, the number will be divisible by all the given numbers.
However, 1067 is not the GREATEST 4-digit number to satisfy the condition.

Next number that will be divisible is:
1067+8316=9383

Thus, adding 9383 to 7249 will give us a number that will be divisible by all the given numbers PLUS 9383 is the greatest 4-digit number that satisfies this condition.

Ans: "B"


Bulls Eye and in No time.
Retired Moderator
Joined: 16 Nov 2010
Posts: 909
Own Kudos [?]: 1172 [1]
Given Kudos: 43
Location: United States (IN)
Concentration: Strategy, Technology
Send PM
Re: LCM & HCF [#permalink]
1
Kudos
Let us do the prime factorization of the numbers and get the LCM

12 = 2^ * 3
14 = 2 * 7
21 = 7*3
33 = 3 * 11
54 = 3^3 * 2

So LCM = 3^3 * 11 * 7 * 2^2

= 27 * 77 * 4

= 8316

Now the lowest number to satisfy thus would be = 8316 - 7249 = 1067

But we need to check other options also, so let us add 8316 once again to 1067.

= 8316 + 1067 = 9383

Answer - B
User avatar
Manager
Manager
Joined: 08 Sep 2010
Posts: 70
Own Kudos [?]: 84 [0]
Given Kudos: 18
Send PM
Re: LCM & HCF [#permalink]
good one...nice explanation
User avatar
Intern
Intern
Joined: 21 Apr 2024
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: Which of the following represents the largest 4 digit number [#permalink]
fluke wrote:
mattapraveen wrote:
Which of the following represents the largest 4 digit number that can be added to 7249 in order to make the derived number divisible by each of 12, 14,21, 33 & 54.

A.9123
B.9383
C.8727
D.1067
E.None Of The Above

Find the LCM of the given numbers.
12= 2*2*3
14= 2*7
21= 3*7
33= 3*11
54= 3*2*3*3

Max powers of all prime numbers:
2=2
3=3
7=1
11=1

LCM=2^2*3^3*7^1*11^1=8316

8316-7249=1067. Thus, if we add 1067 to 7249, the number will be divisible by all the given numbers.
However, 1067 is not the GREATEST 4-digit number to satisfy the condition.

Next number that will be divisible is:
1067+8316=9383

Thus, adding 9383 to 7249 will give us a number that will be divisible by all the given numbers PLUS 9383 is the greatest 4-digit number that satisfies this condition.

Ans: "B"

­Why are we finding LCM in the first place?
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618612 [0]
Given Kudos: 81563
Send PM
Re: Which of the following represents the largest 4 digit number [#permalink]
Expert Reply
AnanyaDasgupta wrote:
fluke wrote:
mattapraveen wrote:
Which of the following represents the largest 4 digit number that can be added to 7249 in order to make the derived number divisible by each of 12, 14,21, 33 & 54.

A.9123
B.9383
C.8727
D.1067
E.None Of The Above

Find the LCM of the given numbers.
12= 2*2*3
14= 2*7
21= 3*7
33= 3*11
54= 3*2*3*3

Max powers of all prime numbers:
2=2
3=3
7=1
11=1

LCM=2^2*3^3*7^1*11^1=8316

8316-7249=1067. Thus, if we add 1067 to 7249, the number will be divisible by all the given numbers.
However, 1067 is not the GREATEST 4-digit number to satisfy the condition.

Next number that will be divisible is:
1067+8316=9383

Thus, adding 9383 to 7249 will give us a number that will be divisible by all the given numbers PLUS 9383 is the greatest 4-digit number that satisfies this condition.

Ans: "B"

­Why are we finding LCM in the first place?


The resulting number must be divisible by each of 12, 14, 21, 33, and 54, which means it must be divisible by the LCM of those numbers, 8,316.

So, we need the largest 4-digit number x, such that 7249 + x is a multiple of 8,316. The smallest positive number we could add to 7,249 to make the result divisible by 8,316 is obviously 8,316 - 7,249 = 1,067. Meanwhile, the largest 4-digit number that can be added to 7249 to achieve this is 1,067 + 8,316 = 9,383.

Hope it's clear.
GMAT Club Bot
Re: Which of the following represents the largest 4 digit number [#permalink]
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne