MathNet 2022-part-02 — 197 problems (EN–VI) Question 168

There are four positive integers. By computing the H.C.F. of two of them at a time, one gets six different values $1$, $2$, $3$, $4$, $5$, $k$. Find the smallest possible value of $k$.