You need to start with anti fungal treatment first and supplement that with a probiotic treatment then. I'm currently experimenting with 'Wild oil of oregano' which is the most powerful natural anti fungal that even works with drug resistant forms of bacteria. Try it and top it up with a good probiotic.
Of course no amount of treatment is complete without changing your diet. Going to doctors with this problem is a waste of time. So try this - you'll get some good results I'm sure.