Use python program to solve the GCD problem.

Show work please!

2. (10 points) Write a GUI Python program to solve the Greatest Common Divisor problem. Upload the source code to D2L. 3. (15 points) RSA Exercise a. Using RSA, choose p 5 and q 11, find the public key and the private key. Show your work. b. Assume that we interpret each letter as a number between 1 and 26 (with a being 1, and z being 26) i. Applying the encryption algorithm to encode 5 distinct letters in your last name. If your last name has less than 5 distinct letters, select more letters from your first name. Show your work. i. Then applying the decryption algorithm to recover the original letters. Show your work. 4.(5 points) Does the following algorithm terminate when x- 152 Show your work. def mystery (x): while (x != 1) if (x % 2-0): x=x/2 else: x=3*x+1