在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题1617--互质的数
1617: 互质的数
时间限制:
3
Sec
内存限制:
128 MB
提交:
138
解决:
60
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
题目很简单,笔者懒得描述了;
输入
多组数据,每组包含一个正整数数 n(1<n<1000000000);
输出
不大于n的数中,有多少个与n互质;
样例输入
Copy
2 3 999999990
样例输出
Copy
1 2 235008000
来源/分类