$\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 a$p^{e-1}$$p^{e} - p^{e-1} = (p-1) p^{e-1}$, por lo que su mcd es $p$.