Problem 5 (30 points) The Euclidean and extended Euclidean algorithms have very important applications in cryptography. The following questions are related to both algo- rithms: Using the Euclidean algorithm, find the GCD of 154 and 801. Using the extended Euclidean algorithm, find the linear combination of the GCD of 154 and 801. Does 154 has a multiplicative inverse in Zsoi? Find it if the inverse exists