HDU-5108

最新推荐文章于 2017-03-06 12:36:20 发布

南宫嘉俊

最新推荐文章于 2017-03-06 12:36:20 发布

阅读量350

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/zyx520ytt/article/details/46908867

版权

ACM 专栏收录该内容

247 篇文章 0 订阅

订阅专栏

//其实就是求最大素因子//

AC代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1)
        {
            printf("0\n");
            continue;
        }
        int M=1,t=n;
        int i;
        for(i=2;i*i<=n;i++)
        {
            while(t%i==0)
            {
                t/=i;
                M=i;
            }
        }
        M=max(M,t);
        printf("%d\n",n/M);
        
    }
    return 0;
}