3의 배수 판별법

3의 배수 판별법

N의 자릿수를 모두 더한 값이 3의 배수이면 N은 3의 배수이다.

 

 

예를 들어, 432인 경우

 

432

= 4*(1+99) + 3*(1+9) + 2

= 4 + 3 + 2 + 4*99 + 3*9 이때 9와 99는 3의 배수이므로 4*99와 3*9는 더하지 않아도 된다.

= 4 + 3 + 2

= 9

 

9는 3의 배수이므로 432는 3의 배수이다.