Exercise 9.5.1: Applying the Euclidean Algorithm and the Extended Euclidean Algorithm. About For each of the following pairs of numbers, find the gcd of the two numbers, and express the gcd as a linear combination of the two numbers. (a) 56 and 42 (b) 81 and 60 (c) 153 and 117 (d) 259 and 77 (e) 72 and 42 (f) 80 and 61 (g) 630 and 147 (h) 285 and 209