What is the greatest prime factor of 2^100 - 2^96?
A. 2
B. 3
C. 5
D. 7
E. 11
How is it 5? Can someone explain an easy way to solve this problem?
Greatest prime factor?
This topic has expert replies
-
- Legendary Member
- Posts: 882
- Joined: Fri Feb 20, 2009 2:57 pm
- Thanked: 15 times
- Followed by:1 members
- GMAT Score:690
- dmateer25
- Community Manager
- Posts: 1049
- Joined: Sun Apr 06, 2008 5:15 pm
- Location: Pittsburgh, PA
- Thanked: 113 times
- Followed by:27 members
- GMAT Score:710
2^100 - 2^96
Pull out a factor of 2^96. This will leave you with:
2^96(2^4 - 1)
2^96(16 - 1)
2^96(15)
2^96(3*5)
The prime factors are 2, 3, and 5. 5 is the greatest.
Pull out a factor of 2^96. This will leave you with:
2^96(2^4 - 1)
2^96(16 - 1)
2^96(15)
2^96(3*5)
The prime factors are 2, 3, and 5. 5 is the greatest.
-
- Legendary Member
- Posts: 882
- Joined: Fri Feb 20, 2009 2:57 pm
- Thanked: 15 times
- Followed by:1 members
- GMAT Score:690