×
×

# To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because

ISBN: 9781429215107 256

## Solution for problem 24 Chapter 2.3

Mathematical Structures for Computer Science | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Mathematical Structures for Computer Science | 7th Edition

4 5 1 433 Reviews
26
4
Problem 24

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.

Step-by-Step Solution:
Step 1 of 3

,r ,-1 /-\ -.--_x ".^n lllr t__) 1:X I (\$) .Q:y C, /1. 7: -''l r'\ ,-- \-- '...

Step 2 of 3

Step 3 of 3

##### ISBN: 9781429215107

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.

#### Related chapters

Unlock Textbook Solution