Last visit was: 24 Apr 2026, 01:45 It is currently 24 Apr 2026, 01:45
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
saxenarahul021
User avatar
Joined: 24 Nov 2012
Last visit: 01 Dec 2012
Posts: 11
Own Kudos:
462
 [4]
Posts: 11
Kudos: 462
 [4]
If N is the least positive integer that is a multiple of Updated on: 27 Nov 2012, 03:08
Originally posted by saxenarahul021 on 27 Nov 2012, 00:58.
Last edited by Bunuel on 27 Nov 2012, 03:08, edited 1 time in total.
Renamed the topic and edited the tags.
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
N
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

(N/A)

Question Stats:

93% (01:23) correct 7% (01:37) wrong based on 308 sessions

History

Date
Time
Result
Not Attempted Yet
If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?

A. N <= 200
B. 200 < N <= 2,000
C. 2,000 < N <= 20,000
D. 20,000 < N <= 200,000
E. N> 200,000
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,802
Own Kudos:
810,913
 [4]
Given Kudos: 105,868
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,802
Kudos: 810,913
 [4]
If N is the least positive integer that is a multiple of 27 Nov 2012, 03:13
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
saxenarahul021
If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?

A. N <= 200
B. 200 < N <= 2,000
C. 2,000 < N <= 20,000
D. 20,000 < N <= 200,000
E. N> 200,000
Show more

Given that N is the least common multiple of 15, 18, 40, and 50.

15 = 3*5;
18 = 2*3^2;
40 = 2^3*5;
50 = 2*5^2.

N = 2^3*3^2*5^2 = 1,800.

Answer: B.
User avatar
AccipiterQ
User avatar
Joined: 26 Sep 2013
Last visit: 03 Sep 2020
Posts: 144
Own Kudos:
741
Given Kudos: 40
Concentration: Finance, Economics
Schools: HBS '16 (D) Sloan '16 (D) Carroll '16 (WA$) Boston U '16 (A$) Northeastern '16 (A)
GMAT 1: 670 Q39 V41
GMAT 2: 730 Q49 V41
Schools: HBS '16 (D) Sloan '16 (D) Carroll '16 (WA$) Boston U '16 (A$) Northeastern '16 (A)
GMAT 2: 730 Q49 V41
Posts: 144
Kudos: 741
If N is the least positive integer that is a multiple of 20 Oct 2013, 16:07
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
saxenarahul021
If N is the least positive integer that is a multiple of each of the numbers 15, 18, 40, and 50, which of the following statements about N is true?

A. N <= 200
B. 200 < N <= 2,000
C. 2,000 < N <= 20,000
D. 20,000 < N <= 200,000
E. N> 200,000

Given that N is the least common multiple of 15, 18, 40, and 50.

15 = 3*5;
18 = 2*3^2;
40 = 2^3*5;
50 = 2*5^2.

N = 2^3*3^2*5^2 = 1,800.

Answer: B.
Show more

Is that from some formula for LCM of a group of numbers? I'm curious as to why the 3*5 got ignored when figuring out the answer.

edit: nevermind, google is my friend.
avatar
rumimilano
avatar
Joined: 03 Sep 2013
Last visit: 10 Nov 2013
Posts: 3
Own Kudos:
5
Given Kudos: 2
Location: United States
Concentration: Finance, Entrepreneurship
GMAT Date: 10-26-2013
WE:Analyst (Other)
Posts: 3
Kudos: 5
If N is the least positive integer that is a multiple of 20 Oct 2013, 20:59
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?

Posted from my mobile device
User avatar
AccipiterQ
User avatar
Joined: 26 Sep 2013
Last visit: 03 Sep 2020
Posts: 144
Own Kudos:
741
Given Kudos: 40
Concentration: Finance, Economics
Schools: HBS '16 (D) Sloan '16 (D) Carroll '16 (WA$) Boston U '16 (A$) Northeastern '16 (A)
GMAT 1: 670 Q39 V41
GMAT 2: 730 Q49 V41
Schools: HBS '16 (D) Sloan '16 (D) Carroll '16 (WA$) Boston U '16 (A$) Northeastern '16 (A)
GMAT 2: 730 Q49 V41
Posts: 144
Kudos: 741
If N is the least positive integer that is a multiple of 20 Oct 2013, 21:09
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ricardochavez
Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?

Posted from my mobile device
Show more

To find the lowest common factor of a group of numbers, take the prime factorization of those numbers. For each prime number listed, take the most repeated occurrence of this number in any prime factorization. Then multiply them together.


15 = 3*5;
18 = 2*3^2; 3 occurs twice in 18 (3^2), it only appears one in 15.
40 = 2^3*5; 2 occurs thrice in 40, it only appears once in 18, and once in 50
50 = 2*5^2; 5 occurs twice in 50, it only appears once in 15.

So now that we see the highest power of each prime number that appears in these factorials we multiply them all together:

N = 2^3*3^2*5^2 = 1,800.
User avatar
TAL010
User avatar
Joined: 09 Apr 2013
Last visit: 07 Sep 2014
Posts: 10
Own Kudos:
32
Given Kudos: 72
Status:Onward and upward!
Location: United States
Posts: 10
Kudos: 32
If N is the least positive integer that is a multiple of 21 Oct 2013, 13:51
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ricardochavez
Well for the sake of the forum, and myself, could you post why exactly 3&5 were ignored?

Posted from my mobile device
Show more

Least Common Multiple = the smallest multiple of two or more integers.

The LCM is the lowest product for all of the shared primes.

We ignore the 3 and 5 because we are looking to find the lowest common multiple.

LCM is not to be confused with the Greatest Common Factor- which is the common factor of ALL integers. They are easily mixed up! :wink:

Now to the problem:

Step 1. List the primes for each number

15 - 5,3
18 - 3,3,2
40 - 5,2,2,2
50 - 5,5,2

Step 2. Group common multiples - those that occur the most frequent

5,5(all but 18 have at least one 5 and you must be able to solve for each number given the primes. By having two 5's, we can still solve for 50)
3,3(18 and 15 both have 3, so we need two)
2,2,2 - we need at least three 2's to account for 40. Anything else would be redundant.

Step 3:Multiply together (2^3)(5^2)(3^2) = 1800

B is the only option that fits within the perimeters.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,965
Own Kudos:
1,117
Posts: 38,965
Kudos: 1,117
If N is the least positive integer that is a multiple of 05 Jun 2024, 00:40
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109802 posts
Krunaal
Tuck School Moderator
853 posts