Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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 .
Final answer
21