解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class C1541 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { F(sc.nextInt()); } sc.close(); } private static void F(int n){ long rs = n; int k = n; int temp = 0; for(int i = 2; i <= k/2; i++){ if(k % i == 0){ k /= i; if(temp != i){ rs = (rs/i)*(i-1); temp = i; } i = 1; } } if(k != temp) rs = (rs/k)*(k-1); System.out.println(rs); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:584 |
C语言训练-求函数值 (C语言代码)浏览:938 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:653 |
【蟠桃记】 (C语言代码)浏览:664 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:609 |
矩形面积交 (C语言代码)浏览:1313 |
简单的a+b (C语言代码)浏览:512 |
字符删除 (C语言代码)浏览:721 |