Euclidean Algorithm

The Euclidean algorithm is used for calculating the Greatest Common Divisor. You can also calculate the Least Common Multiple. Learn more about the Euclidean Algorithm here.

Note: if you do not enter a number, the default values for both numbers are 1.

Number ☝🏽

Number ✌🏽

Show table

Calculate Least Common Multiple

Quotient	Remainder