coprimes专题

nyoj-479-Coprimes

//法一 #include<stdio.h> int eular(int n) {     int i,m=n,t=0;     for(i=2;i*i<=n;i++)     if(n%i==0)     {         t=1;        n/=i;        m=m-m/i;         while(n%i==0)         {             n/=i;