Que tal amigo todo bien,
Te doy dos demostraciones
Primera
Por el absurdo
supon que \( (c,d)=k>1 \), luego tienes qu \( k|c \) \( k|d \), y como por hipot tienes que \( c|a \), \( d|b \), por transitividad tienes que \( k|a \), \( k|b \), y ya tienes el absurdo pues \( k>1 \) y \( (a,b)1 \)
Segundo
como \( c|a \) entonces \( ct=a, con t\in{Z} \) \( (1) \)
como \( d|b \) entonces \( dw=b, con w\in{Z} \) \( (2) \)
ahora, si te han dado el teorema siguiente, el MCD de (a,b)=1 sii existen x,y tales que ax+by=1, tendrias que por \( (1) \), \( (2) \), \( ax+by=ctx+dwy=1 \) nota que \( tx=x_1\in{Z} \),\( wy=y_1\in{Z} \) luego tienes que existen dos enteros tales que \( cx_1+dy_1=1 \) por tanto (c,d)=1
Hasta pronto, que estes bien.