MathDB
Problems
Contests
National and Regional Contests
Korea Contests
Korea Junior Mathematics Olympiad
2000 Korea Junior Math Olympiad
1
2000 KJMO P1 easy euclidean lemma
2000 KJMO P1 easy euclidean lemma
Source: KJMO 2000
June 29, 2024
GCD
KJMO
number theory
Problem Statement
For arbitrary natural number
a
a
a
, show that
gcd
(
a
3
+
1
,
a
7
+
1
)
=
a
+
1
\gcd(a^3+1, a^7+1)=a+1
g
cd
(
a
3
+
1
,
a
7
+
1
)
=
a
+
1
.
Back to Problems
View on AoPS