Mod 3

Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.

Problem



Prove that if $a^2+b^2$ is a multiple of $3$ then both $a$ and $b$ are multiples of $3$.