Tyvj 1174 互素 (欧拉函数)
P1174 互素
时间: 1000ms / 空间: 131072KiB / Java类名: Main描述
对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质
互质的定义是gcd(a,b)=1输入格式
输入只有一行,一个数N(1<=N<=2,000,000,000)。输出格式
输出也只有一行,输出和小于n且和n互质的数的个数
测试
原创
2016-11-16 10:53:09 ·
650 阅读 ·
0 评论