Hola.
El máximo común divisor, \( (m,n)=d \), es el menor entero positivo que satisface la ecuación
\( mx+ny=d \), en valores enteros.
Luego si logramos resolver
\( (a+b)x+(a-b)y=2 \), en valores enteros, habremos demostrado que \( ((a+b),(a-b))\leq 2 \)
Como
\( (a,b)=1 \)
La ecuación
\( au+bv=1\quad (1) \), siempre tendrá soluciones enteras
Haciendo
\(
\\x+y=2u\\
x-y=2v
\)
Reemplazando en (1), obtenemos
\(
\setcounter{equation}{1}
\begin{eqnarray}
a\dfrac{x+y}{2}+b\dfrac{x-y}{2}&=& 1\\
a(x+y)+b(x-y)&=&2\\
(a+b)x+(a-b)y&=&2
\end{eqnarray}
\)
Como \( x=u+v\mbox{ e }y=u-v \).
Hemos demostrado que (4) tiene solución, por lo tanto \( ((a+b),(a-b))\leq 2 \)
Saludos.