Problem

Source: 2019 Saudi Arabia BMO TST III p1

Tags: number theory, GCD, greatest common divisor



Let $19$ integer numbers are given. Let Hamza writes on the paper the greatest common divisor for each pair of numbers. It occurs that the difference between the biggest and smallest numbers written on the paper is less than $180$. Prove that not all numbers on the paper are different.