Untitled
unknown
plain_text
5 months ago
626 B
2
Indexable
#include <iostream> #include <cmath> using namespace std; int eulerTotient(int n) { int result = n; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { while (n % i == 0) { n /= i; } result -= result / i; } } if (n > 1) { result -= result / n; } return result; } int main() { int n; cout << "Enter a positive integer n: "; cin >> n; int result = eulerTotient(n); cout << "Euler's Totient Function f(" << n << ") = " << result << endl; return 0; }
Editor is loading...
Leave a Comment