MathDB
Problems
Contests
National and Regional Contests
USA Contests
MAA AMC
AIME Problems
1986 AIME Problems
5
Largest Divisor
Largest Divisor
Source:
December 22, 2005
modular arithmetic
algorithm
algebra
polynomial
greatest common divisor
number theory
Euclidean algorithm
Problem Statement
What is that largest positive integer
n
n
n
for which
n
3
+
100
n^3+100
n
3
+
100
is divisible by
n
+
10
n+10
n
+
10
?
Back to Problems
View on AoPS