与4互质的最小合数是9
从4往上检验,
5是质数不符合要求,
6与4的最大公因数是2,不是互质的
7是质数不符合要求
8与4的最大公因数是4,不是互质的
9既是合数又与4互质符合要求.
综上与4互质的最小合数是9