VN-TST 1990 Problem 4
Let be a finite set of positive integers, satisfying the following conditions:
- For any two elements of , their greatest common divisor and their least common multiple are also elements of .
- For any element of , there exists an element of such that and are relatively prime, and their least common multiple is the largest number in .
For each such set , denote by its number of elements. It is known that ; find the largest value may take.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.