Hola
Entiendo que por \( (a_1,a_2,\ldots,a_n) \) estás denotando al máximo común divisor de esos números.
No se muy bien de que resultados previos puedes partir. Para dos números supongo que conoces que:
\( d=m.c.d(a,b)\quad\Rightarrow{} \quad \) existen enteros \( k,l \) con \( ka+lb=d \)
(puedes leer algo de esto aquí:
Algoritmo de Euclides)
Entonces utilizando inducción y teniendo en cuenta que:
\( m.c.d(a_1,a_2,\ldots,a_n)=m.c.d(a_1,m.c.d(a_2,\ldots,a_n)) \)
Puedes probar que existen enteros \( x_1,\ldots,x_n \) tales que:
\( a_1x_1+a_2x_2+\ldots+a_nx_n=m.c.d(a_1,\ldots,a_n) \)
Por otro lado ver que es el mínimo que se escribe de esa forma es fácil ya que si:
\( k=a_1y_1+\ldots+a_ny_n \)
entonces \( d=m.c.d(a_1,\ldots,a_n) \) divide a todos los \( a_i \) y por tanto divide a \( k \).
Saludos.