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); 所以我们需要把φ这个函数求出来； 实际上这个函数有一个学名叫做欧拉函数 。 这就是欧拉函数的性质， 根据第一个式子的关系，

>>阅读原文<<