For each of the following pairs of numbers, find the gcd of thetwo numbers, and express the gcd as a linear combination of the twonumbers.

(a)

56 and 42

(b)

81 and 60

(c)

259 and 77

(d)

72 and 42

(e)

80 and 61

(f)

630 and 147