Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the greatest common divisor of and .
Solution
We use the Euclidean algorithm to find the greatest common divisor. At this point we can see that since is not divisible by the prime number , the greatest common divisor is just .
Final answer
1