Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let and be positive integers such that . What is the largest possible value of the greatest common divisor of and ?
Solution
Using the Euclidean Algorithm, we obtain Therefore, the largest possible value of is . For example, this is possible when , as and .
Final answer
102