Enter two numbers (separated by a space) in the text box below. When you click the "Apply" button, the calculations necessary to find the greatest common divisor (GCD) using the Euclidean Algorithm will be shown below.