HDU 1787 GCD Again (欧拉函数)#include<stdlib.#include<time.#inc

<pre name="code" class="cpp">#include<iostream>//注意F（1）=1
#include<stdlib.h>
#include<time.h>
#include<string.h>
#include<cmath>
#include<cstdio>
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
ll oula(ll x)
{
    ll i,tmp=x;
    for(i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            tmp=tmp/i*(i-1);
            while(x%i==0)
                x/=i;
        }
    }
    if(x>1)
        tmp=tmp/x*(x-1);
    return tmp;
}
int main()
{
    ll n,m,i,j,k;
    while(~scanf("%I64d",&n)&&n)
    {
        printf("%I64d\n",n-1-oula(n) );
    }
    return 0;
}

void euler()//打表求出所有数的欧拉函数   
{  
    int i, j;  
    for(i = 2; i < MAX; i++)  
    {  
        if(!eu[i])   
        {  
            for(j = i; j < MAX; j += i)  
            {  
                if(!eu[j]) eu[j] = j;  
                eu[j] = eu[j]/i*(i-1);  
            }  
        }  
    }  
}