Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let . What is the greatest common divisor of and ?
Solution
We can write . From here, it is clear that and . We now use the Euclidean algorithm.
Final answer
10