To prove that if both a and b are even, then gcd(a, b) = 2gcd(a/2, b/2), let a and b be
Chapter 2, Problem 23(choose chapter or problem)
To prove that if both a and b are even, then gcd(a, b) = 2gcd(a/2, b/2), let a and b be even integers. Then 2 is a common factor of both a and b, so 2 is a factor of gcd(a, b). Let 2c = gcd(a, b). Then a = n(2c) and b = m(2c) a/2 = nc and b/2 = mc so c 0 a/2 and c 0 b/2. Finish this proof by showing that c = gcd(a/2, b/2).
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer