What would you like to understand?

In the Euclidean algorithm, the previous divisor becomes the new dividend (placed on the left side of the equation), and the previous remainder becomes the new divisor (placed on the right side). This recursive shift carries the numbers forward so that each step divides the former divisor by the former remainder, continuing until a remainder of zero is reached.

Conditions: The algorithm is applied to positive integers.; The previous remainder is not zero.; The process follows the standard division-with-remainder format $a = b \cdot q + r$.

In the Euclidean algorithm, the previous divisor becomes the new dividend (placed on the left side of the equation), and the previous remainder becomes the new divisor (placed on the right side). This recursive shift carries the numbers forward so that each step divides the former divisor by the former remainder, continuing until a remainder of zero is reached.

Conditions: The algorithm is applied to positive integers.; The previous remainder is not zero.; The process follows the standard division-with-remainder format $a = b \cdot q + r$.

To begin the Euclidean algorithm for $\gcd(1701, 3768)$, place the larger number (3768) on the left side of the division equation and the smaller number (1701) as the divisor. Write $3768 = 1701 \cdot q + r$.

Conditions: The inputs are positive integers.; The larger number is used first on the left-hand side.; The quotient is an integer and the remainder satisfies $0 \le r < 1701$.

To begin the Euclidean algorithm for $\gcd(1701, 3768)$, place the larger number (3768) on the left side of the division equation and the smaller number (1701) as the divisor. Write $3768 = 1701 \cdot q + r$.

Conditions: The inputs are positive integers.; The larger number is used first on the left-hand side.; The quotient is an integer and the remainder satisfies $0 \le r < 1701$.