Browse · MATH
Printjmc
number theory intermediate
Problem
Find the greatest common divisor of , , and .
Solution
We can perform the Euclidean Algorithm two times.
First, we use it for and . Since is a divisor of , the greatest common divisor of and is .
Next, we can find the greatest common divisor of and , also using the Euclidean Algorithm. Since and , the greatest common divisor is .
First, we use it for and . Since is a divisor of , the greatest common divisor of and is .
Next, we can find the greatest common divisor of and , also using the Euclidean Algorithm. Since and , the greatest common divisor is .
Final answer
21