Toothpaste , which often contains fluoride , is commonly added to a toothbrush to help clean the teeth . Toothpaste , which often contains fluoride , is commonly used in conjunction with a toothbrush to increase the effectiveness of toothbrushing .