Problem

Source: Stars of Mathematics 2007, Day 2, Problem 4

Tags: greatest common divisor, GCD, number theory



Show that any subset of $ A=\{ 1,2,...,2007\} $ having $ 27 $ elements contains three distinct numbers such that the greatest common divisor of two of them divides the other one. Dan Schwarz