Write an algorithm for Extended Euclidean Algorithm. Illustrate the al | Information Security 0

Information Security05 marksNumerical: Extended Euclidean AlgorithmExtended Euclidean algorithm

Write an algorithm for Extended Euclidean Algorithm. Illustrate the algorithm for a=84 and b=320. [5]

$a = 84$ - $b = 320$ - Goal: find $\gcd(a,b)$ and integers $x, y$ such that $ax + by = \gcd(a,b)$ . --- The Extended Euclidean Algorithm computes $\gcd(a,b)$ along with coefficients $x, y$ satisfying: $ax + by = \gcd(a,b)$ The returned triple $(d, x, y)$ satisfies $ax + by = d = \gcd(a,b)$ . --...

$a = 84$ - $b = 320$ - Goal: find $\gcd(a,b)$ and integers $x, y$ such that $ax + by = \gcd(a,b)$. --- The Extended Euclidean Algorithm computes $\gcd(a,b)$ along with coefficients $x, y$ satisfying: $$ax + by = \gcd(a,b)$$ The returned triple $(d, x, y)$ satisfies $ax + by = d = \gcd(a,b)$. --...