MathDB
Problems
Contests
National and Regional Contests
Russia Contests
Moscow Mathematical Olympiad
1953 Moscow Mathematical Olympiad
244
MMO 244 Moscow MO 1953 gcd (a + b, lcm (a, b)) = gcd (a, b)
MMO 244 Moscow MO 1953 gcd (a + b, lcm (a, b)) = gcd (a, b)
Source:
August 9, 2019
greatest common divisor
number theory
least common multiple
Problem Statement
Prove that
g
c
d
(
a
+
b
,
l
c
m
(
a
,
b
)
)
=
g
c
d
(
a
,
b
)
gcd (a + b, lcm(a, b)) = gcd (a, b)
g
c
d
(
a
+
b
,
l
c
m
(
a
,
b
))
=
g
c
d
(
a
,
b
)
for any
a
,
b
a, b
a
,
b
.
Back to Problems
View on AoPS