Por un lado, tenemosr1=r2q2+r3, y así cualquier divisor común der2 y tambiénr3 debe ser un divisor der1 (y der2). \[\begin{array} {c} {r_{1} = r_{2} q_{2}...Por un lado, tenemosr1=r2q2+r3, y así cualquier divisor común der2 y tambiénr3 debe ser un divisor der1 (y der2). r1=r2q2+r3r2=r3q3+r4⋮rn−3=rn−2qn−2+rn−3rn−2=rn−1qn−1+rn−2rn−1=rnqn+0