What would you like to understand?

To trace the Euclidean algorithm for $\gcd(10,15)$, repeatedly apply the step $\gcd(a,b)=\gcd(b,a\bmod b)$ until the second argument is zero. The sequence is $\gcd(10,15)=\gcd(15,10)=\gcd(10,5)=\gcd(5,0)=5$.

Conditions: The initial pair is (10, 15).; The algorithm uses the Euclidean step $\gcd(a,b)=\gcd(b,a\bmod b)$.; The process stops when the second argument is zero.

To trace the Euclidean algorithm for $\gcd(10,15)$, repeatedly apply the step $\gcd(a,b)=\gcd(b,a\bmod b)$ until the second argument is zero. The sequence is $\gcd(10,15)=\gcd(15,10)=\gcd(10,5)=\gcd(5,0)=5$.

Conditions: The initial pair is (10, 15).; The algorithm uses the Euclidean step $\gcd(a,b)=\gcd(b,a\bmod b)$.; The process stops when the second argument is zero.