HDU 1286 歐拉函數

題目 分析 裸的歐拉函數。 鑑於之前寫到歐拉路徑，這幾天又忙於寫簡歷（因爲太菜，而不知道怎麼湊夠個人陳述的八九百字）。所以趁翹課的時候，寫了這個裸的歐拉函數的題目。 老朋友是跟會長有公因數，不互質；那麼新朋友就是跟會長互質。讓你求互質的個數，就是歐拉函數的數值。 歐拉函數的講解： 淺談歐拉函數 有代碼的 歐拉函數性質的證明（超易於理解的） 代碼 //歐拉函數：求1-n-1裏跟n互素的數個數 //歐

>>阅读原文<<