整数問題

$_nC_r$ の素因数分解

問1 :

$n$が相違なる素数$p, q$の積、$n = pq$,であるとき、$n - 1$個の数$_nC_r　(1 ≦ r ≦ n - 1)$の最大公約数は1であることを示せ。

解答は気が向いたら出します