Java And Python Program

Question # 00716204 Posted By: dr.tony Updated on: 02/11/2019 08:53 AM Due on: 02/11/2019
Subject General Questions Topic General General Questions Tutorials:
Question
Dot Image

Java And Python Program For The Following Question

1) Using any programming language of your choice implement the Extended Euclidean 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 1759?

 

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 = 400 b = 10

 

2) What are your outputs?

 

3) What is the modular multiplicative inverse of 10 mod 400? Be mindful of the gcd value to answer 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.

Dot Image
Tutorials for this Question
  1. Tutorial # 00716598 Posted By: dr.tony Posted on: 02/11/2019 08:54 AM
    Puchased By: 2
    Tutorial Preview
    The solution of Java And Python Program...
    Attachments
    Java_And_Python_Program.ZIP (18.96 KB)

Great! We have found the solution of this question!

Whatsapp Lisa