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. Since is a multiple of , the greatest common divisor is .
Final answer
7