歐拉函數(shù)的定義:E(k)=([1,n-1]中與n互質(zhì)的整數(shù)個(gè)數(shù)).
   
     因?yàn)槿我庹麛?shù)都可以唯一表示成如下形式:
                     k=p1^a1*p2^a2*……*pi^ai;(即分解質(zhì)因數(shù)形式)
    可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1))
               =k*(p1-1)(p2-1)……(pi-1)/(p1*p2*……pi);
               =k*(1-1/p1)*(1-1/p2)....(1-1/pk)
     ps：在程序中利用歐拉函數(shù)如下性質(zhì)，可以快速求出歐拉函數(shù)的值(a為N的質(zhì)因素)
若(N%a==0 && (N/a)%a==0) 則有:E(N)=E(N/a)*a;
若(N%a==0 && (N/a)%a!=0) 則有:E(N)=E(N/a)*(a-1);

推薦題目：
入門：
poj3090 Visible Lattice Points 
poj2407 Relatives
poj2478 Farey Sequence
歐拉函數(shù)高級(jí)應(yīng)用：
poj2480 Longge's problem  
poj1091 跳蚤