Solved problem nine
added EuclidFormula function