solv it

Q1. Write a complete java program that compute greatest common divisorfged) of two nonnegative, not both zero integersmand, by using three algorithms. The program should display a menu shows three algorithms for computing ged. The user can choose each option from the menu, the menu should contain an option to exit from the program. The options of the menu as the following: 1. Euclid's Algorithm 2. Middle school procedure 3. My own algorithm 4. Exit Hint use while loop, switch, Program public class GCDProgram