Euclidean Algorithm - Math Images - The Math Forum @ Drexel University

The algorithm process is like this: ... ... To sum up, is the gcd of a and b. Note: The Euclidean algorithm is iterative, meaning that the next step is repeated using the result from the last step until it reaches ...

mathforum.org