桥杯算法提高VIP-欧拉函数

参考代码:

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