Write an Efficient Method to Check if a Number is Multiple of 3 ... The very first solution that comes to our mind is the one that we learned in school. If sum of digits in a number is multiple of 3 then number is multiple of 3 e.g., for ...