Greatest prime factor - GMATPrep

This topic has expert replies
Source: — Problem Solving |

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