f(x)=x^n-1,g(x)=x^5-1(n>5でnは自然数)
とした時Q上の多項式f,gの最大公約元hを求めよ。

ユークリッドの互除法みたいに割り算を続けるのかと思ったのですが、
これはどのように解けばいいのでしょうか？
場合分けの仕方がわからなくて…。