# Euclidean Algorithm Assignment Help

Assignment help services provide Euclidean algorithm assignment help for school, college and university level students. We have well qualified professionals which help the students with their assignments. We are having capabilities to complete your assignment within the deadline.

We also help in partial or incomplete or wrongly written assignments and convert it to complete and correct solution, so that the students obtain maximum scores in their assignment.

ABC Assignment Help is a prominent and reputable assignment help service provider serving thousands of the scholars around the globe. You can be confident hiring our help with information technology assignment and we will make sure to not to disappoint in any way. We have a track record of providing online information technology assignment writing services within the restricted frame of time and also acquiring best grades always. We always work in a way that you get complete value for your money. We will never share your personal information with anyone and make sure it is fully confidential.

You can be assured that you are fully secure with us and we will also make sure to keep your data safe and secure.

## What is Euclidean Algorithm?

1. Greatest common divisor (x, y) // x= integer and y= integer
2. For all x, y with (x > v) // q = quotient and r = remainder, therefore
x = (qy + r) ,   with (r < y) or (r = 0)
3. Computed, (x = y) and (y = r) until (r = 0)
4. Conclusion, greatest common divisor = y.

Extended Euclidean Algorithm

Example1: m = 65, n = 40

Step1: Using Euclidean Algorithm, solve the following equation i.e,
=>  (65) = (1.40)  + (25)
=>  (40) = (1.25) + (15)
=>  (25) = (1.15) + (10)
=>  (15) = (1.10) + (5)
=>  (10) = (2.5)
Since,: greatest common divisor (65, 40) = 5

Step2: Method using back-substitution:
=> (5) = (15-10)
=> [15 - (25 - 15)] = (2.15) – (25)
=> [2(40 - 25) -25] = (2.40) – (3.25)
=> [2.40 – 3(65-40)] = (5.40) – (3.65)
Since, [65(-3) + 40(5)] = 5.

Example2: m = 1239, n = 735

Step1: Using Euclidean Algorithm, solve the following equation i.e,

=> 1239 = 1.735 + 504

=> 735 = 1.504 + 231

=> 504 = 2.231 + 42

=>  231 = 5.42 + 21

=>     42 = 2.21

Since,: greatest common divisor (1239, 735) = 21.

Step 2: Method using back-substitution:

=> (21) = (231) – (5.42)

=> [(231) - 5(504 - 2.231)] = [(11.231 - 5.504)]

=> [11(735 - 504)] – (5.504) = (11.735 - 16.504)

=> [11.735 – 16(1239 -735)] = [(27.735 - 16.1239)]

since : [1239(-16) + 735(27)] = 21.