1. Compute gcd(438, 288) using the Euclidean algorithm, making sure to show all steps. Find

integers a, b such that

438a+288b = gcd(438, 288).