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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

11 Sep 2012, 09:24

1

This post received KUDOS

Factors of 420 are: 1, 2, 2, 3, 5, 7

Now 420 should be divided by each of 1, 2, 3, 4, 5, 6, 7

From the factors which we get above by factorization and combining them to make all numbers from 1 to 7,

420 divided by 1 420 divided by 2 (picking up from factors) 420 divided by 3 (picking up from factors) 420 divided by 4 (picking up two 2s and multiplying to make it 4) 420 divided by 5 (picking up from factors) 420 divided by 6 (picking up 2 and 3 from factors and multiplying to make it 6) 420 divided by 7 (picking up from factors) All leaves remainder as ZERO.

No need to go further. Answer is A.
_________________

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

11 Sep 2012, 10:07

1

This post received KUDOS

Here are the integers from 1 to 7 including: 1, 2, 3, 4, 5, 6, 7 So the lowest positive integer divisible by every single numbers set forth above would have to be divisible by 7,5,4,3 simultaneously or 7*5*4*3=420 please, correct me if I went awry
_________________

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

13 Jan 2013, 23:43

4

This post received KUDOS

2

This post was BOOKMARKED

You need LCM of first 7 numbers, NOT factorial. If a number is divisible by 6 then its also divisible by 2 & 3. You dont have to count 2 & 3 again when you consider factor as 6.

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

17 Jan 2013, 03:58

PraPon wrote:

You need LCM of first 7 numbers, NOT factorial. If a number is divisible by 6 then its also divisible by 2 & 3. You dont have to count 2 & 3 again when you consider factor as 6.

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

17 Jan 2013, 09:31

the question stem says that the number is divisible by each of the integers from 1 through 7..then,simply,it means that each number is a factor of our lowest common multiple..hence 420 holds water

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

29 Dec 2013, 11:01

Bunuel wrote:

SOLUTION

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420 (B) 840 (C) 1,260 (D) 2,520 (E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.

Hi Bunuel,

I do understand the LCM but can you explain WHY when we have four sets of 2's we eliminate TWO of them?

For our two 3's, we eliminate one of them and I understand why - we might have the "same" 3. But when we eliminate two 2's, it's not as intuitive to me. Is it simply that, when we have an even number of the same integer, we remove half of them when we calculate the LCM? If so, what would've happened if we had three 2's or five 3's?

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420 (B) 840 (C) 1,260 (D) 2,520 (E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.

Hi Bunuel,

I do understand the LCM but can you explain WHY when we have four sets of 2's we eliminate TWO of them?

For our two 3's, we eliminate one of them and I understand why - we might have the "same" 3. But when we eliminate two 2's, it's not as intuitive to me. Is it simply that, when we have an even number of the same integer, we remove half of them when we calculate the LCM? If so, what would've happened if we had three 2's or five 3's?

The lowest common multiple or lowest common multiple (lcm) or smallest common multiple of two integers a and b is the smallest positive integer that is a multiple both of a and of b.

To find the LCM, you will need to do prime-factorization. Then multiply all the factors (pick the highest power of the common factors).
_________________

What is the lowest positive integer that is divisible by [#permalink]

Show Tags

24 Nov 2014, 13:46

Bunuel wrote:

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420 (B) 840 (C) 1,260 (D) 2,520 (E) 5,040

Practice Questions Question: 40 Page: 157 Difficulty: 600

With this approach, if LCM of these numbers(from 1 to 7) was not available in options, than precious time could have been wasted while calculating LCM.

So in my opinion the quickest and most accurate approach would be to check the divisibility of each given option (by starting with lowest one) by using following rules:

3>>>>sum of digits should be divisible by 3 6>>>>integer should be divisible by both 2 and 3 9>>>>sum of digits should be divisible by 9 4>>>>should be divisible by 2 twice 5>>>>should be 0 or 5 in the end 7>>>>check divisibility in normal way

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

A) 420 B) 840 C) 1260 D) 2520 E) 5040

Seeking a better explanation for the answer and a faster way to solve. In my approach I attempted to figure out if each term was divisible by each 1, 2, 3, 4, 5, 6, and 7, starting with D and B. I see now this was not the right approach. In reviewing the explanation provided from MGMAT, I am still confused and would appreciate clarification on how to solve.

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

A) 420 B) 840 C) 1260 D) 2520 E) 5040

Seeking a better explanation for the answer and a faster way to solve. In my approach I attempted to figure out if each term was divisible by each 1, 2, 3, 4, 5, 6, and 7, starting with D and B. I see now this was not the right approach. In reviewing the explanation provided from MGMAT, I am still confused and would appreciate clarification on how to solve.

Search for a question before posting. Topics merged.

For LCM of 2 numbers, you need to break down the numbers to their prime factors and then the LCM will be composed of the product of prime factors raised to the heighest power in either of the 2 numbers.

In the given question, you had 2 as the highest power of 2 and 1 as the highest power of 3,5,7
_________________

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

A) 420 B) 840 C) 1260 D) 2520 E) 5040

Seeking a better explanation for the answer and a faster way to solve. In my approach I attempted to figure out if each term was divisible by each 1, 2, 3, 4, 5, 6, and 7, starting with D and B. I see now this was not the right approach. In reviewing the explanation provided from MGMAT, I am still confused and would appreciate clarification on how to solve.

We simply need to find the LCM of 1,2,3,4,5,6,7 here and that is 420.

LCM of a set of numbers is the product of highest powers of primes numbers in that set. In this case LCM = 1*2^2*3*5*7 = 420

Moreover, if you are testing options in a question that asks you to find the lowest value, you should always start with the lowest one. This ways if the answer is the lowest option (as is the case here), yo do not need to look further.
_________________

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420 (B) 840 (C) 1,260 (D) 2,520 (E) 5,040

We need to determine the smallest number that is divisible by the following:

1, 2, 3, 4, 5, 6, and 7

That is, we need to find the least common multiple of 1, 2, 3, 4, 5, 6, and 7; however, it may be easiest to use the answer choices and the divisibility rules.

Let’s start with answer choice A, 420.

Since 420 is an even number we know 2 divides into 420.

Since the digits of 420 add to 6 (a multiple of 3), we know 3 divides into 420.

Since the last two digits of 420 (20) is divisible by 4, we know 4 divides into 420.

Since 420 ends in a zero, we know 5 divides into 420.

Since 420 is divisibly by both 2 and 3, we know 6 divides into 420.

Finally, we need to determine whether 420 is divisible by 7. While there is no easy divisibility rule for 7, we do know that 7 divides evenly into 42, so it must also divide evenly into 420.

Thus, we have determined that 420 is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive.

The answer is A.
_________________

Jeffery Miller Head of GMAT Instruction

GMAT Quant Self-Study Course 500+ lessons 3000+ practice problems 800+ HD solutions

Re: What is the lowest positive integer that is divisible by [#permalink]

Show Tags

12 Jun 2017, 16:00

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.
_________________

We’ve given one of our favorite features a boost! You can now manage your profile photo, or avatar , right on WordPress.com. This avatar, powered by a service...

Sometimes it’s the extra touches that make all the difference; on your website, that’s the photos and video that give your content life. You asked for streamlined access...

A lot has been written recently about the big five technology giants (Microsoft, Google, Amazon, Apple, and Facebook) that dominate the technology sector. There are fears about the...

Post today is short and sweet for my MBA batchmates! We survived Foundations term, and tomorrow's the start of our Term 1! I'm sharing my pre-MBA notes...