9.4

Part of 2004 All-Russian Olympiad Regional Round

Problems(1)

3 naturals prime in pairs - All-Russian MO 2004 Regional (R4) 9.4

Source:

Three natural numbers are such that the product of any two of them is divided by the sum of these two numbers. Prove that these three numbers have a common divisor greater than one.

number theorycoprime