Cody

Problem 656. Calculate Euler's phi function

Created by Freddy in Community

Compute the Euler's phi function of a large integer.

For more information about this topic please visit: Euler's totient function.

With these constraints:

  • n is a nonnegative integer greater than 0.
  • "large integer" means 32bit integer
  • vectorized Input

Examples:

  1. eulerphi(4) = 2
  2. eulerphi(11) = 10
Solve

Solution Stats

33.88% Correct | 66.12% Incorrect
Last solution submitted on Jun 09, 2019

Problem Comments

Recent Solvers45

Suggested Problems

More from this Author1