Author 
Message 
TAGS:

Hide Tags

Manager
Status: Starting Work
Affiliations: Chartered Engineer
Joined: 20 Jun 2010
Posts: 197
Location: United Arab Emirates
Concentration: General Management, Leadership
Schools: INSEAD  Class of 2013
WE: Business Development (Energy and Utilities)

Which of the following represents the largest 4 digit number [#permalink]
Show Tags
06 Jun 2011, 03:14
2
This post received KUDOS
1
This post was BOOKMARKED
Question Stats:
51% (01:43) correct 49% (02:20) wrong based on 63 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1914

Re: LCM & HCF [#permalink]
Show Tags
06 Jun 2011, 03:27
5
This post received KUDOS
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 83167249=1067. Thus, if we add 1067 to 7249, the number will be divisible by all the given numbers. However, 1067 is not the GREATEST 4digit 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 4digit number that satisfies this condition. Ans: "B"
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Intern
Status: Don't worry about finding inspiration. It eventually come >>>>>>>
Joined: 31 May 2011
Posts: 23
Location: Î Ñ D Ï Â

Re: LCM & HCF [#permalink]
Show Tags
06 Jun 2011, 04:24
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.



Manager
Status: Starting Work
Affiliations: Chartered Engineer
Joined: 20 Jun 2010
Posts: 197
Location: United Arab Emirates
Concentration: General Management, Leadership
Schools: INSEAD  Class of 2013
WE: Business Development (Energy and Utilities)

Re: LCM & HCF [#permalink]
Show Tags
06 Jun 2011, 04:24
1
This post received 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 83167249=1067. Thus, if we add 1067 to 7249, the number will be divisible by all the given numbers. However, 1067 is not the GREATEST 4digit 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 4digit number that satisfies this condition. Ans: "B" Bulls Eye and in No time.



TOEFL Forum Moderator
Joined: 16 Nov 2010
Posts: 1483
Location: United States (IN)
Concentration: Strategy, Technology

Re: LCM & HCF [#permalink]
Show Tags
06 Jun 2011, 05:05
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
_________________
Formula of Life > Achievement/Potential = k * Happiness (where k is a constant)
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 08 Sep 2010
Posts: 139

Re: LCM & HCF [#permalink]
Show Tags
11 Jun 2011, 15:26
good one...nice explanation
_________________
My will shall shape the future. Whether I fail or succeed shall be no man's doing but my own.
If you like my explanations award kudos.



Current Student
Joined: 06 Sep 2013
Posts: 1919
Concentration: Finance

Re: LCM & HCF [#permalink]
Show Tags
12 Nov 2013, 12:53
3
This post received KUDOS
1
This post was BOOKMARKED
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 Trying to find a simple approach for this one. Let's see if this works So we need it to be divisible by 12, 14, 21, 33 and 54. Note that these numbers have several primes in common. What is the largest prime that we have among all these. 11. OK so we need to find out if the sum will be divisible by 11. First we can tell that 7249 is divisible by 11 because 7+429=0 which is a multiple of 11. So we need another multiple of 11, so that the sum of both also throws a multiple of 11. Let's strat with the greatest number cause that's what wer are being asked. 9383 = 176 = 11. It is of course a multiple of 11 so option (B) then is the correct answer Throw me some freaking Kudos!! Cheers J



Intern
Joined: 24 Dec 2015
Posts: 4
WE: Marketing (Pharmaceuticals and Biotech)

Re: Which of the following represents the largest 4 digit number [#permalink]
Show Tags
25 Aug 2016, 03:24
jlgdr 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 Trying to find a simple approach for this one. Let's see if this works So we need it to be divisible by 12, 14, 21, 33 and 54. Note that these numbers have several primes in common. What is the largest prime that we have among all these. 11. OK so we need to find out if the sum will be divisible by 11. First we can tell that 7249 is divisible by 11 because 7+429=0 which is a multiple of 11. So we need another multiple of 11, so that the sum of both also throws a multiple of 11. Let's strat with the greatest number cause that's what wer are being asked. 9383 = 176 = 11. It is of course a multiple of 11 so option (B) then is the correct answer Throw me some freaking Kudos!! Cheers J Thanks for the altenative explanation



Intern
Joined: 16 May 2017
Posts: 21
Location: India

Re: Which of the following represents the largest 4 digit number [#permalink]
Show Tags
04 Oct 2017, 20:09
Snezanelle wrote: jlgdr 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 Trying to find a simple approach for this one. Let's see if this works So we need it to be divisible by 12, 14, 21, 33 and 54. Note that these numbers have several primes in common. What is the largest prime that we have among all these. 11. OK so we need to find out if the sum will be divisible by 11. First we can tell that 7249 is divisible by 11 because 7+429=0 which is a multiple of 11. So we need another multiple of 11, so that the sum of both also throws a multiple of 11. Let's strat with the greatest number cause that's what wer are being asked. 9383 = 176 = 11. It is of course a multiple of 11 so option (B) then is the correct answer Throw me some freaking Kudos!! Cheers J Thanks for the altenative explanation is it right method to approach solving with HCF instead of LCM ..and add the HCF with the options to find which comes as greatest number




Re: Which of the following represents the largest 4 digit number
[#permalink]
04 Oct 2017, 20:09






