Prime Factor

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 140
Joined: Fri Feb 05, 2010 2:43 pm
Thanked: 3 times
GMAT Score:720

by analyst218 » Thu Apr 15, 2010 2:07 pm
slortta wrote:What is the greatest prime factor of 2^100 - 2^96?
5

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sat Jan 23, 2010 8:13 am

by slortta » Thu Apr 15, 2010 3:05 pm
the explanation is still missing

Master | Next Rank: 500 Posts
Posts: 182
Joined: Mon Apr 20, 2009 7:09 pm
Thanked: 1 times
Followed by:1 members

by akahuja143 » Thu Apr 15, 2010 3:34 pm
5

here is how 2^100 -2^96 = 2^96(2^4 -1) = 2^96 (16-1) = 2 ^96(15) = 2^96 *5 *3 = greatest prime factor is 5

Hope it helps!!

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sat Jan 23, 2010 8:13 am

by slortta » Fri Apr 16, 2010 12:12 am
thanks a lot.. i got it now