Problem #PRU-100298

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?