import java.util.Scanner;
public class Main {
@SuppressWarnings("resource")
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
System.out.println(ol(n));
}
}
public static int ol(int n) {
int res = n;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
res = res - res / i;
while (n % i == 0)
n /= i;
}
}
if (n > 1) {
res = res - res / n;
}
return res;
}
}
欧拉函数求小于n的互质数 Java模板
最新推荐文章于 2024-05-10 10:37:26 发布