Problem #PRU-100300

Problem

(a) Is it true that among any six natural numbers one can always choose either three mutually prime numbers, or three numbers, such that each two have a common divisor?

(b) Is it true that among any six people one can always choose either three strangers, or three people who know each other pairwise?