Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let the term be the sum of the first powers of . For instance, . Find the largest possible value of the greatest common divisor of two consecutive terms, and , for any .
Solution
Note that . Also note that is a geometric series with a sum equal to . Using the Euclidean Algorithm, we obtain: Therefore, the greatest common divisor of two consecutive terms is always , so the largest possible value is .
Final answer
1