Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the smallest positive integer for which and share a common factor greater than ?
Solution
By the Euclidean algorithm, Since is prime, it follows that and have a common factor greater than 1 only if is divisible by 41. The smallest such positive integer value of is . Note that and .
Final answer
23