I think I just came up with an another way to solve this type of problem, the logic applies to similar comparing category:
Find the same factor in the two numbers, for this problem: whether 4^16 > 5^15, we can make 1. 5^15 in the side of 4^16, or 2. 4^16 in the side of 5^15.
Let's take 1: 4^16= 4^16 * 5^15 * (1/5)^15 = 4* (4/5)^15 * 5^15, the rest of the steps will be the same as above discussed.