MathDB
max gcd (n^2 + 3, (n + 1)^2 + 3 )

Source: 2016 Latvia BW TST P16

December 17, 2022
greatest common divisorGCDnumber theory

Problem Statement

What is the largest possible value of the expression gcd   (n2+3,(n+1)2+3)gcd \,\,\, (n^2 + 3, (n + 1)^2 + 3 ) for naturals nn?
original wording]Kāda ir izteiksmes LKD (n2 + 3, (n + 1)2 + 3) lielākā iespējamā vērtība naturāliem n?
Back to ProblemsView on AoPS