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互质的数的个数 测试样例1 输入 10 输出 4 ----------------------------------…