Q8 Matemática  (Tuymaada 2007)

Prove que existe um $c$ positivo tal que para todo inteiro positivo $N$ entre quaisquer $N$ inteiros positivos não superiores a $2N$ existem dois números cujo máximo divisor comum é maior que $cN$.