What would you like to understand?

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 step $45 = 10 \cdot q + r$, $q$ represents the quotient, which counts how many whole times the smaller number (10) fits into the larger number (45). $r$ represents the remainder, which is the leftover amount after subtracting those whole multiples.

Conditions: The equation is part of the division-with-remainder step of the Euclidean algorithm.; The inputs are positive integers.; The remainder satisfies $0 \le r < 10$.

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.

In this video, the Euclidean algorithm is introduced as a method for finding the greatest common factor of two numbers. The presentation specifically demonstrates the subtraction version of the algorithm rather than the modulo version.

Conditions: Applies to two numbers in the worked example.; The video uses positive integer examples.