Find the gcd 561
Source: Romanian TST 1 2008, Problem 5
May 1, 2008
number theorygreatest common divisormodular arithmeticalgebrapolynomialnumber theory unsolved
Problem Statement
Find the greatest common divisor of the numbers 2^{561}\minus{}2, 3^{561}\minus{}3, \ldots, 561^{561}\minus{}561.