1) Using any programming language of your choice implement the Extended Euclidearn algorithm 2) Specifications: The program should take two inputs 1) An integer a, which is the modulus 2) A non-negative integer b that is less than a. The program should output three values 1) gcd(a,b) 2) Integer x and 3) Integer y, such that ax +by gcd(a,b) Test 1 1) Run your program with a 1759 b 550 2) What are your outputs? 3) What is the modular multiplicative inverse of 550 mod 17591? Test 2 1) Run your program with a 43 b 17 2) What are your outputs? 3) What is the modular multiplicative inverse of 17 mod 43? Note that the modular multiplicative inverse has to be non-negative and less than 43. Test 3 1) Run your program with a 2) What are your outputs? 400 b 10 3) What is the modular multiplicative inverse of 10 mod 400? Be mindful of the gcd value to answers this question Submission 1) Submit your code, a detailed readme file (which should explain how to run the code with sample input and output) and a report (which should include your results for Test 1, Test 2 and Test 3 with screen shots) in a separate files via Blackboard by the due date. No zipped files allowed