How many integers less than 1000 have no factors (other than

This topic has expert replies
Legendary Member
Posts: 2218
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

How many integers less than 1000 have no factors (other than 1) in common with 1000?

A. 400
B. 399
C. 410
D. 420

The OA is A

Source: GMAT Paper Tests

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Tue Jul 23, 2019 11:13 pm
swerve wrote:How many integers less than 1000 have no factors (other than 1) in common with 1000?

A. 400
B. 399
C. 410
D. 420

The OA is A

Source: GMAT Paper Tests
The question means positive integers less than 1000; if we consider negative integers as well, the answer would be an infinite number of integers.

Let's factorize 1000.

1000 = 2^3*5^3. So, 1000 have two prime factors: 2 and 5.

So, we have to find out less than 1000 positive integers that do not have a factor 2 or 5.

Let's do another way. Let's find out the integers that have at least one common factor with 1000 and then exclude them to get the answer.

Multiples of 2 that are within 1-999, inclusive = 1000/2 - 1 = 499 integers;
Multiples of 5 that are within 1-999, inclusive = 1000/5 - 1 = 199 integers;

Total number of such integers = 499 + 199 = 698 integers

Note that in the count of 499, there would be a few integers that are multiples of 5 as well. We must exclude them as they are counted in 199 we well. Those multiples are multiples of 2*5 = 10.

Multiples of 10 that are within 1-999, inclusive = 1000/10 - 1 = 99 integers;

Number of integers that have at least one common factors with 1000 = 698 - 99 = 599

Thus, the integers less than 1000 have no factors (other than 1) in common with 1000 = 999 - 599 = 400

The correct answer: A

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: GMAT Manhattan | GRE Prep Courses Chicago | ACT Prep Courses Seattle | Boston IELTS Tutoring | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Total number of required integers = 598 - 99 = 399

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Wed Jul 31, 2019 4:25 pm
swerve wrote:How many integers less than 1000 have no factors (other than 1) in common with 1000?

A. 400
B. 399
C. 410
D. 420

The OA is A

Source: GMAT Paper Tests
Since 1,000 breaks down to prime factors of twos and fives, we need to find all the numbers less than 1,000 that do not contain those factors. To do so, let's find all the numbers less than 1000 that contain factors of twos and fives. Note that all even numbers (multiples of 2) and all multiples of 5 must be accounted for.

Number of even numbers less than 1000:

(998 - 2)/2 + 1 = 499

Number of multiples of five less than 1000:

(995 - 5)/5 + 1 = 199

We must find the double-counted numbers, also called overlap numbers, which are numbers that are multiples of both 2 and 5. To find the overlap, we need to determine the number of multiples of 5 and 2 (or of 10) less than 1000:

(990 - 10)/10 + 1 = 99

Thus, the number of multiples of 2 or multiples of 5 less than 1000 is:

499 + 199 - 99 = 599

Finally, the number of numbers less than 1000 that ARE NOT multiples of 2 or 5 is:

999 - 599 = 400

Answer: A

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage