Logic to check the number is divisible by 3 or not?

Question

without using %, / or * , I have to find the no. is divisible by 3 or not?

it might be an interview question.

Thanks.

Answer 1

Subtract 3 until you either

hit 0 - number was divisible by 3 (or)

get a number less than 0 - number wasn't divisible

 if (number > 0)
 {
        while (number > 0)
        {
            number -= 3;
    }
}
else if( number < 0)
{
    while number < 0:
        number += 3
}
return number == 0