Solution: Use the divisibility rule for 9: the remainder when a number is divided by 9 is the same as the remainder when the sum of its digits is divided by 9.