A function named euler_phi(n) that computes Euler's totient function φ(n): the number of integers from 1 up to n that are coprime with n (i.e., integers k with gcd(k, n) == 1). Notes and Working of ...