This was asked to me by a friend. I tried this problem for a long time, but i couldn't solve it. Seems interesting though.
Prove that it is impossible to construct two different seven digit numbers, one of which is divisible by the other, out of the digits 1,2,3,4,5,6,7 (All seven digits must be in each number)