Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Part 11 Question 18

Math Olympiad Vault · MathNet 2021 — Part 11

Question 18

A finite set $S$ of positive integers has the property that, for each $s \in S$, and each positive integer divisor $d$ of $s$, there exists a unique element $t \in S$ satisfying $\gcd(s, t) = d$. (The elements $s$ and $t$ could be equal.)
Given this information, find all possible values for the number of elements of $S$.