Light OJ-1370

https://cn.vjudge.net/problem/LightOJ-1370 題意要求；給了一個函數 φ(x) 函數的意義:至少與x個數互質的最小整數 例如φ（6）=9；9與1，2，4，5，7，8互質； 題目給出n個數求 Sum=φ(a1)+φ(a2)…+φ(an); 所以我們需要把φ這個函數求出來； 實際上這個函數有一個學名叫做歐拉函數 。 這就是歐拉函數的性質， 根據第一個式子的關係，

>>阅读原文<<