Browse · MATH
Printjmc
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