Problem

Source: JBMO 1999, Problem 2

Tags: modular arithmetic, number theory, greatest common divisor



For each nonnegative integer $n$ we define $A_n = 2^{3n}+3^{6n+2}+5^{6n+2}$. Find the greatest common divisor of the numbers $A_0,A_1,\ldots, A_{1999}$. Romania