Euler's Theorem for Positive Moduli