質問したいのですが、この問題の解き方教えて下さい。
a＾2＋b＾2＝c＾2が成り立つとき、a、bのすくなくとも一方は３の倍数であることを示せ。

という問題なのですが、背理法を使うのはわかるのですが、それからどうすれば良いのか解りません。
よろしくお願いします。