歐拉函數定義
設一正整數ｎ，小於等於ｎ的正整數中與ｎ互質之數個數。
計算方式
情況一
ｎ=1，φ(1) = 1
情況二
ｎ為質數，則φ(n)=n-1
情況三
假設欲求歐拉函數之數做ｎ因式分解，得到n=p1^n x p2^m x p3^s x p4......，則
φ(n)=n(1-1/p1)(1-1/p2)(1-1/p3)......
(此處p1,p2,p3......為質數；n,m,s為任意次方，可推廣到任意數)
