Seeking a converse of a folklore result we are led to a surprising result, namely, Euler's Totient theorem and Fermat's little theorem are generalizations of one another, a fact which seems to have been overlooked since the Euler time. This in particular verifies the power of Converse in which the author strongly believes in.
