欧拉函数 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class T1541 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int ans = n;
			for(int i = 2;i*i<=n;i++) {
				if(n%i == 0) ans = ans / i * (i-1);
				while(n%i == 0) n/=i;
			}
		if(n!=1) ans = ans/n*(n-1);
			System.out.println(ans);
		}
		in.close();
	}
}