# Extended euclidean algorithm | Computer Science homework help

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

3) What is the modular multiplicative inverse of 550 mod 1759?

Test 2

1) Run your program with a = 43 b = 17

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

3) What is the modular multiplicative inverse of 10 mod 400? Be mindful of the gcd value to answers this question

(550 words)

Approximate price: \$22

## How it Works

1

It only takes a couple of minutes to fill in your details, select the type of paper you need (essay, term paper, etc.), give us all necessary information regarding your assignment.

2

Once we receive your request, one of our customer support representatives will contact you within 24 hours with more specific information about how much it'll cost for this particular project.

3

After receiving payment confirmation via PayPal or credit card – we begin working on your detailed outline, which is based on the requirements given by yourself upon ordering.

4

Once approved, your order is complete and will be emailed directly to the email address provided before payment was made!