O - 找新朋友 1、歐拉函數 euler（） 在數論，對正整數n，歐拉函數是? 少于或等于n的數中與n 互質?的數的數目。 互質：公約數只有 1 的兩個整數，稱為互質整數。即 最大的公約數也就是 1? euler（） 新年快到了，“豬頭幫協會”準備搞一個聚會，已經知道現有會員N人，把會員從1到N編號，其中會長的號碼是N號，凡是和會長是老朋友的，那么該會員的號碼肯定和N有大于1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你編程序幫會長計算出來。

Input第一行是測試數據的組數CN（Case number，1<CN<10000），接著有CN行正整數N（1<n<32768），表示會員人數。Output對于每一個N，輸出一行新朋友的人數，這樣共有CN行輸出。?
Sample Input

2 25608 24027

Sample Output

7680 16016

轉載于:https://www.cnblogs.com/carry-2017/p/7274869.html

總結

以上是生活随笔為你收集整理的欧拉函数 euler的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。