Last visit was: 11 May 2024, 12:06 It is currently 11 May 2024, 12:06

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
VP
VP
Joined: 13 Apr 2013
Status:It's near - I can see.
Posts: 1479
Own Kudos [?]: 1613 [7]
Given Kudos: 1002
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Send PM
Most Helpful Reply
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4129
Own Kudos [?]: 9273 [6]
Given Kudos: 91
 Q51  V47
Send PM
General Discussion
Manager
Manager
Joined: 26 Jan 2016
Posts: 101
Own Kudos [?]: 151 [1]
Given Kudos: 61
Send PM
Senior Manager
Senior Manager
Joined: 25 Feb 2019
Posts: 279
Own Kudos [?]: 218 [0]
Given Kudos: 32
Send PM
Re: The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
We have to find a number which is divisible by 7,9,4,11

for divisibility test of 9 , sum of all digits should be divisible by 9

for 4, last two digits divisible by 4

for 11 , difference of sum.of digits at even places and odd places should be divisible by 11

This way we can eliminate b,c,d,e options


So IMO A


award kudos if helpful

Posted from my mobile device
VP
VP
Joined: 13 Apr 2013
Status:It's near - I can see.
Posts: 1479
Own Kudos [?]: 1613 [0]
Given Kudos: 1002
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Send PM
The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
AkshdeepS wrote:
The least perfect square, which is divisible by each of 21, 36 and 66 is

A. 213444

B. 214344

C. 214434

D. 231444

E. 231434


Step 1: Prime Factorization :

21 = 3 * 7

36 = 2 * 2 * 3 * 3

66 = 2 * 3 * 11

Rule : A number is a perfect square is it has all its prime factors in pairs or it has even powers prime factors

As we are looking for least value of perfect square, we will take only one pair of each prime combinedly from all numbers.

So, 2 * 2 * 3 * 3 * 7 * 11 (As we have only one 7 and one 11)

To make this number a perfect square we need a 7 and an 11 for pairing.

Least perfect square = 2*2*3*3*7*7*11*11

Least perfect square = 4*9*49*121

Least perfect square = 213444

This multiplication is not that time consuming (A)

Manager
Manager
Joined: 10 Jun 2014
Posts: 70
Own Kudos [?]: 78 [0]
Given Kudos: 286
Location: India
Concentration: Operations, Finance
WE:Manufacturing and Production (Energy and Utilities)
Send PM
Re: The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
m1033512 wrote:
We have to find a number which is divisible by 7,9,4,11

for divisibility test of 9 , sum of all digits should be divisible by 9

for 4, last two digits divisible by 4

for 11 , difference of sum.of digits at even places and odd places should be divisible by 11

This way we can eliminate b,c,d,e options


So IMO A


award kudos if helpful

Posted from my mobile device


<<<for 11 , difference of sum.of digits at even places and odd places should be divisible by 11 >>> or difference is ZERO ..right?
VP
VP
Joined: 10 Jul 2019
Posts: 1390
Own Kudos [?]: 546 [0]
Given Kudos: 1656
Send PM
Re: The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
IanStewart wrote:
We need the answer to be divisible by (3)(7), by (2^2)(3^2) and by (2)(3)(11), so it needs to be divisible by 2^2, 3^2, 7 and 11. It also needs to be a perfect square, so it must have even exponents in its prime factorization, and the smallest exponents we could use are 2's for everything, so we just want the value of (2^2)(3^2)(7^2)(11^2).

I'd never want to calculate that, so we can just use some divisibility tests to find the right answer. The answer is divisible by 4, so the last two digits of the right answer must form a multiple of 4. Only answers A, B and D are possible. The answer is also divisible by 9, so the sum of the digits must be a multiple of 9. That leaves only A and B. Finally we can check for divisibility by 7. We can take the wrong answer first: 214,344. To check if this is a multiple of 7, we can just start subtracting large multiples of 7 from it. So we can take away 210,000, leaving us with 4,344. Now we can take away 4200, leaving us with 144. That's not divisible by 7, so 214,344 can't be either. That leaves only answer A, so that must be right.



Best approach to finding Remainders and Divisibility by 7
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32939
Own Kudos [?]: 828 [0]
Given Kudos: 0
Send PM
Re: The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
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.
GMAT Club Bot
Re: The least perfect square, which is divisible by each of 21, 36 and 66 [#permalink]
Moderators:
Math Expert
93161 posts
Senior Moderator - Masters Forum
3137 posts

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