prashant's submission of Irreducible fraction | CodeChef