Last visit was: 15 Jul 2024, 13:05 It is currently 15 Jul 2024, 13:05
Toolkit
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

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.

# What is the largest prime number by which 871 is exactly divisible?

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641096 [4]
Given Kudos: 85011
Intern
Joined: 16 Feb 2021
Posts: 16
Own Kudos [?]: 4 [0]
Given Kudos: 60
Location: India
Concentration: Strategy, Marketing
GPA: 4
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19133
Own Kudos [?]: 22641 [0]
Given Kudos: 286
Location: United States (CA)
Intern
Joined: 05 Jan 2020
Posts: 19
Own Kudos [?]: 4 [0]
Given Kudos: 49
Location: India
GMAT 1: 640 Q45 V32
Re: What is the largest prime number by which 871 is exactly divisible? [#permalink]
Is there any other way apart from prime factorisation to solve this?
It is easy for small numbers but for large ones its a bit tedious
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4918
Own Kudos [?]: 7800 [0]
Given Kudos: 220
Location: India
Re: What is the largest prime number by which 871 is exactly divisible? [#permalink]
Top Contributor
Eliminate 11 as the sum of digits at alternating places is not 0 or a multiple of 11.
When you shall check for the divisibility with 13,you would observe that 13x67=871 and since 67 is a prime number, answer option c is the appropriate choice.
(option c)

Devmitra Sen
GMAT SME
Re: What is the largest prime number by which 871 is exactly divisible? [#permalink]
Moderator:
Math Expert
94354 posts