Problem

Source: Ukrainian mathematical olympiad 2018 10.7 and 11.7

Tags: number theory, GCD, greatest common divisor



Given $N$ positive integers such that the greatest common divisors of all nonempty subsets of them are pairwise distinct. What is the smallest number of prime factors of the product of all $N$ numbers? Proposed by Aleksandr Golovanov