Demostrar que si \( a=qb+r \) entonces \( (a,b)=(b,r) \) donde \( (a,b) \) denota el
maximo común divisor de \( a \) y \( b \)
Yo hice lo siguiente:
Llamemos \( a=qb+r\ldots(*) \); donde \( 0\leq{r}<b \)
Si \( r=0 \) se tiene que \( a=qb \) de donde \( (a,b)=(qb,b)=b \) y \( (b,r)=(b,0)=b \) es decir \( (a,b)=(b,r) \)
Si \( r\neq{0} \) por el algoritmo de la división \( r=q_1b+r_1...(**) \) con \( 0\leq{r_1}<b \)
Si \( r_1=0 \) se tiene en \( (**) \) que \( r=q_1b \) de esto y \( (*):a=qb+r=qb+q_1b=(q+q_1)b \) de aqui \( (a,b)=((q+q_1)b,b)=b \) y \( (b,r)=(b,q_1b)=b \) es decir \( (a,b)=(b,r) \)
Bien yo se que este proceso va a continuar hasta que el resto de un \( r_k \) con \( b \) sea cero podrian ayudarme a formalizar esto (a escribirlo mas bonito) tambien si hay algo que corregir espero me lo comuniquen chau
