Since the solution to 24 from 2.3 chapter was answered, more than 209 students have viewed the full step-by-step answer. Mathematical Structures for Computer Science was written by and is associated to the ISBN: 9781429215107. The answer to “To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because b is odd, 2 is not a factor of b, hence not a factor of gcd(a, b). Therefore all contribution to gcd(a, b) comes from b and a/2, and gcd(a, b) = gcd(a/2, b). Write an equation for gcd(a, b) when a is odd and b is even.” is broken down into a number of easy to follow steps, and 68 words. This full solution covers the following key subjects: . This expansive textbook survival guide covers 41 chapters, and 1956 solutions. This textbook survival guide was created for the textbook: Mathematical Structures for Computer Science, edition: 7. The full step-by-step solution to problem: 24 from chapter: 2.3 was answered by , our top Math solution expert on 01/18/18, 05:04PM.