Hola.
En adelante, si \( a \) divide a \( b \), escribiremos \( a|b \). Supongamos que \( d=(m,n) \) y \( e=(n,r) \), entonces tenemos que
Como \( r=m-qn \), y además \( d|m \) y \( d|qn \) (pues \( d|\color{red}n\color{black} \)) tenemos que \( d|\underbrace{(m-qn)}_{r} \), asi tenemos que \( d|n \) y \( d|r \), luego \( d|e \).
Similarmente como \( e|qn \) y \( e|r \) tenemos que \( e|\underbrace{(qn+r)}_{m} \), luego \( e|m \) y \( e|n \), entonces \( e|d \).
Por tanto como \( d|e \) y \( e|d \) concluimos que \( e=d \) (por definición \( e \) y \( d \) son positivos).
Saludos.