Last visit was: 17 Nov 2024, 02:21 It is currently 17 Nov 2024, 02:21

Close

GRE Prep 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 GRE 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
Verbal Expert
Joined: 18 Apr 2015
Posts: 29962
Own Kudos [?]: 36247 [0]
Given Kudos: 25911
Send PM
Most Helpful Community Reply
Retired Moderator
Joined: 09 Nov 2021
Status:GRE Tutor London and Online
Affiliations: Private GMAT/GRE Tutor London
Posts: 76
Own Kudos [?]: 86 [1]
Given Kudos: 6
Send PM
General Discussion
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12189 [1]
Given Kudos: 136
Send PM
Verbal Expert
Joined: 18 Apr 2015
Posts: 29962
Own Kudos [?]: 36247 [0]
Given Kudos: 25911
Send PM
Re: What is the smallest integer that is divisible by 4, 12, and 15 at the [#permalink]
Expert Reply
PGTLrowanhand wrote:
You can easily test for Least Common Multiple (the smallest integer divisible) with a simple process.

First, imagine multiplying all the numbers together: you'd get a big number (OK, it's 720). The reason that there exist smaller numbers than this one that actually do divide is this: there exist redundant factors among 4, 12, and 15. For example, 4 and 12 both divide by 4. 12 and 15 both divide by 3, etc. The numbers are redundant because we don't need to specify that their multiple is divisible, for example, by 4 two times--in fact, that would be saying that it is divisible by 8. That is precisely the outcome we are trying to avoid.

What we want to do is to list out all the factors of each number, individually, and then eliminate all of the redundant factors. If we multiply then, we'll see the smallest number divisible by each of 4, 12, and 15. This would work for any number of numbers, of course.

The process I use is as follows:

1) Prime Factorize:

4: 2^2

12: 2^2 * 3

15: 3 *5

2) Eliminate redundancy: scratch out any number that appears more than once, keeping the highest power of each base.

In this case we get...

4: ___ (nothing)

12: 2^2 * ___ (3 eliminated)

15: 3*5

3) Multiply: the answer is then the remaining numbers multiplied...

2^2 * 3 * 5 = 4 * 15 = 60

Answer B.

And I mean look--you can always just test the numbers. However if you are testing ten numbers instead of three, a process like this will make your life substantially easier. It's worth learning because when you're good at it this is even faster than testing.


Great reply
Intern
Intern
Joined: 28 May 2020
Posts: 34
Own Kudos [?]: 36 [2]
Given Kudos: 369
Send PM
Re: What is the smallest integer that is divisible by 4, 12, and 15 at the [#permalink]
2
GreenlightTestPrep

30 is not divisible by 4. 30 is divisible by the integers: 1, 2, 3, 5, 6, 10, 15, and 30.
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12189 [0]
Given Kudos: 136
Send PM
Re: What is the smallest integer that is divisible by 4, 12, and 15 at the [#permalink]
superpower101 wrote:
GreenlightTestPrep

30 is not divisible by 4. 30 is divisible by the integers: 1, 2, 3, 5, 6, 10, 15, and 30.


My bad!
I have edited my solution accordingly.
Kudos to you!!!
Moderator
Moderator
Joined: 02 Jan 2020
Status:GRE Quant Tutor
Posts: 1111
Own Kudos [?]: 962 [1]
Given Kudos: 9
Location: India
Concentration: General Management
Schools: XLRI Jamshedpur, India - Class of 2014
GMAT 1: 700 Q51 V31
GPA: 2.8
WE:Engineering (Computer Software)
Send PM
Re: What is the smallest integer that is divisible by 4, 12, and 15 at the [#permalink]
1
Smallest integer that is divisible by 4, 12, and 15 will be nothing but the least Common Multiple (LCM) of these numbers.

So, we need to find LCM(4, 12, 15).

Solved using two Methods

Method 1: Long Division Method

4 | 4,12,15
-------------------
3 | 1,3,15
-------------------
5 | 1,1,5
-------------------
| 1,1,1

=> LCM(4, 12, 15) = 4*3*5 = 60

So, Answer will be B.
Hope it helps!

Method 2: Prime Factorization Method

Write each number of power of prime number

LCM(4, 12, 15) = \(LCM(2^2, 2^2*3^1, 3^1*5^1) \)

To find LCM, take highest power of each prime number
=> LCM(4, 12, 15) = \(2^2 * 3^1 * 5^1 \)= 4*3*5 = 60

So, Answer will be B.
Hope it helps!

To learn more about LCM and GCD watch the following videos



Prep Club for GRE Bot
Re: What is the smallest integer that is divisible by 4, 12, and 15 at the [#permalink]
Moderators:
GRE Instructor
78 posts
GRE Forum Moderator
37 posts
Moderator
1111 posts
GRE Instructor
234 posts

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