MathNet 2026 — Part 09 Question 194

Determine, with proof, whether the following statement is true or false: Out of any six natural numbers, one can find either three which are pairwise relatively prime or three whose greatest common divisor is greater than $1$.