解题思路:
注意事项:
参考代码:
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语言代码)浏览:555 |
大神老白 (C语言代码)浏览:603 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:628 |
C语言考试练习题_保留字母 (C语言代码)浏览:700 |
最小公倍数 (C语言代码)浏览:1026 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:401 |
理财计划 (C语言代码)浏览:467 |
C语言训练-自守数问题 (C语言代码)浏览:740 |
矩阵转置 (C语言代码)浏览:782 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:588 |