\newcommand{\Z}{\mathbb{Z}}Supongamos n no es un primo-poder, y vamos a
n = \prod_{i=1}^{k} p_{i}^{e_{i}}
con p_{i} distintos de los números primos, e_{i} > 0 por cada i.
Escribir
n_{j} = \prod_{i \ne j} p_{i}^{e_{i}}.
Entonces es bien conocidoque
\binom{n}{p_{i}^{e_{i}}} \equiv \binom{p_{i}^{e_{i}} n_{i}}{p_{i}^{e_{i}}} \equiv n_{i} \pmod{p},
de modo que \dbinom{n}{p_{i}^{e_{i}}} no es divisible por p_{i}. Desde su mcd es un divisor de a n = \dbinom{n}{1}, esto muestra que el mcd es 1 en este caso.
Si n = p^{e} es una potencia de la prime p, entonces la ecuación de \Z/p\Z[x]
(1 + x)^{p^{e}} = a + x^{p^{e}}
muestra que todos sus coeficientes binomiales son divisibles por p, y su mcd divide p^e = \dbinom{p^e} {1}.
Pero por Kummer, el más alto poder de p división
\binom{p^{e}}{p^{e-1}}
es p, ya que no es precisamente un equipaje en la p-ádico, además de ap^{e-1}p^{e} - p^{e-1} = (p-1) p^{e-1}, por lo que su mcd es p.