eulers totient Algorithm

In number theory, Euler's totient function counts the positive integers up to a given integer N that are relatively prime to N. In other words, it is the number of integers K in the range 1 ≤ K ≤ N for which the greatest common divisor gcd(n, K) is equal to 1.

eulers totient source code, pseudocode and analysis