For each of the following pairs of numbers a and b, calculate gcd(a, b) and find integers r and s such that gcd(a,b) = ra + sb.


(a) 14 and 39 (b) 234 and 165


(c) 1739 and 9923 (d) 471 and 562


(e) 23,771 and 19,945 (f) -4357 and 3754



Answer :

Other Questions