Q24 Matemática  (Balkan MO Shortlist 2013)

Dois inteiros positivos distintos são chamados próximos se seu máximo divisor comum for igual à sua diferença. Mostre que para qualquer existe um conjunto de elementos tal que quaisquer dois elementos de sejam próximos.