Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Given that is an odd multiple of , find the greatest common divisor of and .
Solution
We can use the Euclidean Algorithm. Since is an odd multiple of , which is an odd multiple of , must be an even multiple of . This means that is a divisor of , so the greatest common divisor is .
Final answer
26