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

Answer rating: 100% (QA)

a or Since there fore From Thi b S By Euclidean from 5642 14 42 143 0 Hence the Since the last th... View the full answer