3 Para enteros $a,b$ definimos $f((a,b))=(2a,b-a)$ si $a<b$ y $f((a,b))=(a-b,2b)$ si $a\geq b$ . Dado un número natural $n>1$ , demuestre que existen números naturales $m,k$ con $m<n$ tales que $f^{k}((n,m))=(m,n)$ , donde $f^{k}(x)=f(f(f(...f(x))))$ , estando $f$ compuesta consigo misma $k$ veces.