Prove that $gcd(a + b, a − b) ≥ gcd(a, b)$
Let $d=gcd(a+b,a-b)$
So $d=m(a+b)+n(a-b) = a(m+n)+b(m-n)$
Which implies $d|a$ and $d|b$
Therefore, $d|gcd(a,b)$
$gcd(a,b)=dx ≥ d= gcd(a + b, a − b)$
Why am I getting the opposite inequality?
Prove that $gcd(a + b, a − b) ≥ gcd(a, b)$
Let $d=gcd(a+b,a-b)$
So $d=m(a+b)+n(a-b) = a(m+n)+b(m-n)$
Which implies $d|a$ and $d|b$
Therefore, $d|gcd(a,b)$
$gcd(a,b)=dx ≥ d= gcd(a + b, a − b)$
Why am I getting the opposite inequality?
$$\gcd(a,b)\mid a,b\implies \gcd(a,b)\mid a+b,a-b$$
$$\iff \gcd(a,b)\mid \gcd(a+b,a-b)\implies \gcd(a,b)\le \gcd(a+b,a-b)$$