Euclidean Algorithm description
This app computes the gcd of two positive integers not exceeding 999,999,999 by Euclidean Algorithm.
All the steps are displayed and the gcd is expressed as a linear combination of the two integers. This app is advertisement free.