Cryptography question

3. (a) Use the Euclidean algorithm to compute ged(237, 124). (b) Use your calculations above (i.e., use the extended Euclidean algo- rithm) to represent the gcd as a linear combination of 237 and 124