>>286
nC1=n=pq　なので最大公約数はpqの約数。つまりpq,かpかqか1
よってnCk(1≦k≦n-1)のなかにpで割れないものとqで割れないものがあることを言えばいい。