Enunciado

La respuesta es sí.

Si uno de los dígitos es par, entonces Daniel puede formar dos números pares, ubicando el dígito par en el lugar de las unidades de cada número. Tenemos entonces como mínimo a $2$ como divisor común.

Si uno de los dígitos es igual a $5$, entonces Daniel puede formar dos números divisibles por $5$ al ubicar de la misma manera este dígito en el lugar de las unidades.

Si dos de los cuatro dígitos son iguales, entonces Daniel puede formar un número arbitrario e intercambiar las hojas con el mismo dígito para obtener el mismo número. El máximo común divisor será entonces este número.

El único caso restante es cuando los dígitos son distintos entre sí, impares y distintos de $5$, es decir, $1$, $3$, $7$ y $9$. Daniel puede formar entonces los números $1397$ y $1793$ cuyo máximo común divisor es $11$. Concluimos que, cualesquiera sean los dígitos escritos en las hojas, Daniel puede formar dos números cuyo máximo común divisor es mayor que $1$.