Determining the greatest common divisor using the Euclidean Algorithm.

How do I use the Euclidean Algorithm for determining the greatest common divisor of two integers?

© SolutionLibrary Inc. 9836dcf9d7

Solution Preview

...(gcd) of 36 and 24. (it's 12)
We want to find gcd(36, 24). From the above algorithm, we use the following:
36 = 24q + r. A clear choice for q is 1. It is best to choose the biggest number
that you can for q, but it will frequently be small. Just don't exceed the value of a. For this reason, it also makes sense to have a be the larger number of the two.
36 = 24(1) + r. Solve for r!
r = 36 - 24 = 12.
Now we want to find gcd(b, r) = gcd(24, ...