>>32
因数定理を使う因数分解のときに探すのと同じ理由でわかる
証明はいるか

>>36
互いに素にしてあるから最後のパターンはないね