The fastest way to clean a toilet brush is to rinse it thoroughly with water after each use. You can also soak the brush in a mixture of vinegar and water for about 30 minutes to disinfect it.