问题1617--互质的数

1617: 互质的数

时间限制: 3Sec 内存限制:128 MB
提交:137 解决:60
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

题目很简单，笔者懒得描述了；

输入

多组数据，每组包含一个正整数数 n（1

输出

不大于n的数中，有多少个与n互质；

样例输入 Copy 
2 3 999999990
样例输出 Copy 
1 2 235008000
来源/分类
[ 提交] [ 状态]