Problem #PRU-100298

Problems Set theory and logic Mathematical logic

Problem

Is it true that among any six natural numbers one can always choose either three mutually prime numbers or three numbers with a common divisor?