5

Part of 2008 Romania Team Selection Test

Problems(1)

Find the gcd 561

Source: Romanian TST 1 2008, Problem 5

Find the greatest common divisor of the numbers 2^{561}\minus{}2, 3^{561}\minus{}3, \ldots, 561^{561}\minus{}561.

number theorygreatest common divisormodular arithmeticalgebrapolynomialnumber theory unsolved