摘要： View Code 1 #include<stdio.h> 2 int gcd(int x,int y) 3 { 4 int r; 5 while(y!=0) 6 { 7 r=x%y; 8 x=y; 9 y=r;10 }11 return x;12 }13 int main()14 {15 int a,b;16 while(~scanf("%d%d",&a,&b))17 {18 printf("%d\n",gcd(a,b));19 }20 } 阅读全文

摘要： View Code 1 #include<stdio.h> 2 int Eular(int n) 3 { 4 int i; 5 int ans=n; 6 for(i=2;i*i<=n;++i) 7 { 8 if(n%i==0) //如果i和n不互质，i的倍数全都与n不互质 9 {10 ans-=ans/i; //排除掉i的倍数11 while(n%i==0)12 n=n/i; //去掉n中含有的所有i因子13 ... 阅读全文