Fix the gutter, clean the mould with a fungicidal wash or bleach solution (Dettol Mould and Mildew is recommended by many here but can't say I've tried it myself) and then paint. Don't be tempted by an anti-condensation/damp sealing paint if the gutter is leaking.
If you need to find a tradesperson to get your job done, please try our local search below,
or if you are doing it yourself you can find suppliers local to you.
Select the supplier or trade you require, enter your location to begin your search.
Please select a service and enter a location to continue...
Are you a trade or supplier? You can create your listing free at DIYnot Local