A、一个数有因数12，那么这个数一定有因数2，3，4，说法正确；

B、由10以内的三个质数由大到小依次是7、5、3，组成的3和5的最大公倍数是735，说法正确；

C、只有公因数1的两个数是互质数，但不一定都是质数，如8、9，所以此说法错误；

故选：C．