与4互质的合数中9是最小的。

合数：自然数中除能被1和本数整除外，还能被其他的数整除的数。如：6能被1和6整除，也能被2和3整除

互质数：公约数只有1的两个数叫做互质的数。根据互质数的概念。可以对一组数进行判断。如，4和9的公约数只有1，所以它们是互质数。 根据互质数的定义，可总结出一些规律，利用这些规律可迅速判断一组数是否互质。 　　

（1）两个不相同的质数一定是互质数。例如，19和13是互质数。

（2）两个连续的自然数一定是互质数。例如，14和15是互质数。

（3）相邻的两个奇数一定是互质数。例如，91和93是互质数 　　

（4）1和其它所有自然数一定是互质数。例如，1和4，1和13等。

（5）两个数中较大数为质数，这两个数一定是互质数。例如16和97是互质数。 　　

（6）两个数中的较小一个是质数，较大数是合数且不是较小数的倍数，这两个数一定是互质数。例如，7和54是互质数。 　

（7）较大数比较小数的2倍多1或少1，这两个数一定是互质数，例如，13和27是互质数，13和25是互质数