Hence we then use long division method. Finding square root using long division. Remainder when 17 power 23 is divided by 16.