This lab investigates the mathematical method of the extended Euclidean algorithm using Matlab. The extended Euclidean algorithm is a powerful tool for finding the greatest common divisor (GCD) of two ...

Extended Euclidean Algorithm This program implements the extended euclidean algorithm for the integers Z, gaussian integers Z [i] and eisenstein integers Z [w]. The actual algorithm implementation is ...

Let n/d∈Q,m be a positive integer and Let u=n/d mod m. Thus u is the image of a rational number modulo m. The rational reconstruction problem is: given u and m find n/d. Classical Euclidean Algorithm ...