kevincan wrote:

It would proabably be smarter to use POE here, but here's a quick solution

When 85 is divided by n, the remainder is 7 i.e. 85=nk+7 for some integer k

So nk=78

k could be {1,2,3,6,13,26,39,78}

n could be {78,39,26,13...}

When 85 is divided by 2n, the remainder is n+7

n......2n.......remainder when 85 is divided by 2n

78.....156............85

39...... 78.......... 7 reject

26...... 52.......... 33

13...... 26.......... 7 reject

6........ 12.......... less than 12, reject

I think n could be 78 or 26

Exactly same except: I dit not test for n <= 7 because remainder of 85/n is 7 so n can not be less than equal to 7.

_________________

SAID BUSINESS SCHOOL, OXFORD - MBA CLASS OF 2008