MathDB
MMO 244 Moscow MO 1953 gcd (a + b, lcm (a, b)) = gcd (a, b)

Source:

August 9, 2019
greatest common divisornumber theoryleast common multiple

Problem Statement

Prove that gcd(a+b,lcm(a,b))=gcd(a,b)gcd (a + b, lcm(a, b)) = gcd (a, b) for any a,ba, b.