MathDB
Problems
Contests
National and Regional Contests
India Contests
Regional Mathematical Olympiad
2014 India Regional Mathematical Olympiad
3
Indian RMO P3
Indian RMO P3
Source:
January 1, 2015
number theory
greatest common divisor
number theory unsolved
Problem Statement
let
m
,
n
m,n
m
,
n
be natural number with
m
>
n
m>n
m
>
n
. find all such pairs of
(
m
,
n
)
(m,n)
(
m
,
n
)
such that
g
c
d
(
n
+
1
,
m
+
1
)
=
g
c
d
(
n
+
2
,
m
+
2
)
=
.
.
.
.
.
.
.
.
.
.
=
g
c
d
(
m
,
2
m
ā
n
)
=
1
gcd(n+1,m+1)=gcd(n+2,m+2) =..........=gcd(m, 2m-n) = 1
g
c
d
(
n
+
1
,
m
+
1
)
=
g
c
d
(
n
+
2
,
m
+
2
)
=
..........
=
g
c
d
(
m
,
2
m
ā
n
)
=
1
Back to Problems
View on AoPS