MathDB
Problems
Contests
National and Regional Contests
Japan Contests
Japan MO Finals
1996 Japan MO Finals
2
Find gcd(5^m+7^m,5^n+7^n) for coprime m,n
Find gcd(5^m+7^m,5^n+7^n) for coprime m,n
Source: Japanese MO Finals 1996
February 11, 2011
number theory
greatest common divisor
number theory proposed
Problem Statement
Let
m
,
n
m,n
m
,
n
be positive integers with
(
m
,
n
)
=
1
(m,n)=1
(
m
,
n
)
=
1
. Find
(
5
m
+
7
m
,
5
n
+
7
n
)
(5^m+7^m,5^n+7^n)
(
5
m
+
7
m
,
5
n
+
7
n
)
.
Back to Problems
View on AoPS