MathDB
Problems
Contests
National and Regional Contests
Latvia Contests
Latvia BW TST
2016 Latvia Baltic Way TST
16
16
Part of
2016 Latvia Baltic Way TST
Problems
(1)
max gcd (n^2 + 3, (n + 1)^2 + 3 )
Source: 2016 Latvia BW TST P16
12/17/2022
What is the largest possible value of the expression
g
c
d
(
n
2
+
3
,
(
n
+
1
)
2
+
3
)
gcd \,\,\, (n^2 + 3, (n + 1)^2 + 3 )
g
c
d
(
n
2
+
3
,
(
n
+
1
)
2
+
3
)
for naturals
n
n
n
?original wording]Kāda ir izteiksmes LKD (n2 + 3, (n + 1)2 + 3) lielākā iespējamā vērtība naturāliem n?
greatest common divisor
GCD
number theory