A、2是偶数，但不是合数，是质数，所以所有的偶数都是合数是错误的；

B、9、15、21等虽是奇数，但不是质数，是合数，所以所有的奇数都是质数是错误的；

C、公约数只有1的两个数叫做互质数，所以互质的两个数的公约数只有1是正确的．

故选：C．