Problem 42E

Use the extended Euclidean algorithm to express gcd(252, 356) as a linear combination of 252 and 356.

Step-by-Step Solution:

Solution : Step 1 : In this problem we have to express the gcd as a linear combination.Given numbers are 252,356.The Euclidean algorithm uses these divisions.

Step 2 of 3

###### Chapter 4.3, Problem 42E is Solved

View Full Solution
Step 3 of 3