NYOJ 291 LK的数学题
2014-02-14 11:49
190 查看
LK的数学题
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
LK最近遇到一个问题,需要你帮她一下。一个整数n,求[1,n)中,和n互素的数的个数。
输入
多组测试数据,每一行有一个整数n(n<1000000001),0表示输入结束。
输出
小于n同时和n互素的整数的个数
样例输入
7 12 0
样例输出
6 4
思路:同NYOJ 479
#include <stdio.h> int main(void) { int i,n,total; while (scanf("%d", &n) != EOF && n) { total = n; for (i=2; i<=n; i++) { if (n % i == 0) { total = total / i * (i-1); } while (n % i == 0) { n /= i; } } printf("%d\n",total); } return 0; }
相关文章推荐
- nyoj-291-LK的数学题
- nyoj 291-LK的数学题
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 291 LK的数学题 和 NYOJ 333 mdd的烦恼【欧拉函数】
- 291 LK的数学题【欧拉函数】
- NYOJ【206】矩形的个数【数学】
- NYOJ-452 ShippingCubes【数学】
- NYOJ 975 关于521【打表法+数学题】
- NYOJ:199 无线网络覆盖(数学)
- NYOJ 66 分数拆分【数学题】
- nyoj+贪心+数学公式处理别弄错
- NYOJ 88:汉诺塔(一)【数学】
- NYOJ 158 省赛来了【组合数学】
- NYOJ 题目191小珂的游戏(数学,约瑟夫环)
- 数论——nyoj_330, xyoj1984一个简单的数学题
- NYOJ 网络覆盖+数学问题+ceil的使用
- NYOJ 56 阶乘因式分解(一)【数学题】
- nyoj 有趣的数 85 (简单数学规律)
- nyoj 最大的数 1170 (数学+技巧转化)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)