Answer Happy

1. For each pair of integers (a; b), use the Euclidean algorithm to find their gcd. Then reverse the steps of the algorithm to find integers s and t such that as + bt = gcd(a, b). a 254, b=32 2. 3. a 687, b-24 4. a 74, b-383 5. a-7544, b=115