What is the greatest common factor of
4^17 - 2^28
2
3
5
7
11
OA: D
I broke this down into 2^34 - 2^28
What's next step?
What is the greatest common factor of 4^17 - 2^28
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 392
- Joined: Thu Jan 15, 2009 12:52 pm
- Location: New Jersey
- Thanked: 76 times
You're on the right track.
2^34-2^28
2^28(2^6-1)
2^28(63)
63 is divisible by the prime factor 7. Therefore, 7 is our answer.
2^34-2^28
2^28(2^6-1)
2^28(63)
63 is divisible by the prime factor 7. Therefore, 7 is our answer.
-
- Master | Next Rank: 500 Posts
- Posts: 180
- Joined: Tue Apr 07, 2009 3:46 pm
- Thanked: 5 times
- Followed by:2 members
I knew it.truplayer256 wrote:You're on the right track.
2^34-2^28
2^28(2^6-1)
2^28(63)
63 is divisible by the prime factor 7. Therefore, 7 is our answer.
darn.
I know how to do that - i've done that a million times. darn darn it.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
The question should read "what is the greatest prime factor of 4^17 - 2^28". We only ever talk about 'common factors' when we are talking about two or more numbers. This question is about a single number.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com