Problem

Source: Israel Grosman Memorial Mathematical Olympiad 1995 p1

Tags: Divisors, number theory



Positive integers $d_1,d_2,...,d_n$ are divisors of $1995$. Prove that there exist $d_i$ and $d_j$ among them, such the denominator of the reduced fraction $d_i/d_j$ is at least $n$