nが相異なる素数p,qの積n=pqであるとき、n-1個の数nCk(1≦k≦n-1)の最大公約数は1であることを示せ。
という問題がわからないのですがどのように考えればよいでしょうか？