Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the greatest common divisor of and .
Solution
Let and . Then, . By the Euclidean algorithm, Since divides , it follows that does not divide . However, is even, so it follows that .
Final answer
2