>>4
3桁の数なら100の位をa、10の位をb、1の位をcとすると
100a+10b+c=99a+9b+a+b+c=3*(33a+3b)+a+b+c
3*(33a+3b)は明らかに3で割り切れるので、残りのa+b+cが3の倍数なら3で割り切れる