Added brute-force solutions for Problem 9
Added Euclid's formula solution for Problem 9