煮人为乐

摘要： LK的数学题时间限制：1000 ms | 内存限制：65535 KB难度：3描述LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（nint prim(int a,int b){ return (b==0)?(a==1):prim(b,a%b);}int main(){ int n; while(scanf("%d",&n),n) { int sum=0; for(int i=2;iint eular(int n){ int ret=1,i; for(i=2;... 阅读全文