What would you like to understand?

The Euclidean algorithm is a method for finding the greatest common divisor (gcd) of two natural numbers. It is set up by repeatedly applying the division algorithm.

Conditions: The inputs $a$ and $b$ are natural numbers.; The division algorithm is used at each step.

The Euclidean algorithm is a method for finding the greatest common divisor (gcd) of two natural numbers. It is set up by repeatedly applying the division algorithm.

Conditions: The inputs $a$ and $b$ are natural numbers.; The division algorithm is used at each step.

To form the next division line, you take the divisor from the previous line and make it the dividend of the new line. Then, you take the remainder from the previous line and make it the divisor of the new line.

Conditions: You have just completed a division step in the Euclidean algorithm.; The previous remainder is not 0.

To form the next division line, you take the divisor from the previous line and make it the dividend of the new line. Then, you take the remainder from the previous line and make it the divisor of the new line.

Conditions: You have just completed a division step in the Euclidean algorithm.; The previous remainder is not 0.

In the displayed Euclidean algorithm, $a$ and $b$ are the two initial natural numbers whose gcd is being found. $q_i$ represents the quotient at the $i$-th division step.

Conditions: The symbols are from the general statement of the Euclidean algorithm on the left board.

In the displayed Euclidean algorithm, $a$ and $b$ are the two initial natural numbers whose gcd is being found. $q_i$ represents the quotient at the $i$-th division step.

Conditions: The symbols are from the general statement of the Euclidean algorithm on the left board.