Greatest prime factor - GMATPrep

This topic has expert replies
User avatar
Legendary Member
Posts: 566
Joined: Fri Jan 04, 2008 11:01 am
Location: Philadelphia
Thanked: 31 times
GMAT Score:640

Senior | Next Rank: 100 Posts
Posts: 34
Joined: Wed Jul 09, 2008 6:40 pm
Thanked: 3 times

by lightbulb » Sun Jul 13, 2008 4:39 pm
4^17 - 2^28
= (2^2)^17 - 2^28
= 2^34 - 2^28
= 2^28(2^6 - 1)
= 2^28(63)

Greatest number that divides 63 is 7