hdu 1286 找新朋友

最新推荐文章于 2016-11-24 20:48:55 发布

Dorkdomain

最新推荐文章于 2016-11-24 20:48:55 发布

阅读量395

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/Dorkdomain/article/details/42920771

版权

数论专栏收录该内容

2 篇文章 0 订阅

订阅专栏

欧拉函数

#include <iostream>
using namespace std;

int ef(int n);

int main()
{
    int m, n;
    cin >> n;
    while (n--)
    {
        cin >> m;
        cout << ef (m) << endl;
    }
    return 0;
}

int ef(int n)
{
    int cnt = n;
    int i;
    for(i=2; i<=n; i++)
        if(n % i == 0)
        {
            cnt  -= cnt / i;
            while (n % i == 0)
                n /= i;
        }
    return cnt;
}