 Additional methods for improving the algorithm's efficiency were developed in the 20th century.The Euclidean algorithm has many theoretical and practical applications.It is used for reducing fractions to their simplest form and for performing division in modular arithmetic.