Sucralose and saccharin, which are artificial sugars, are most commonly used as the primary sweeteners in toothpaste.