最大的最大公约数 51Nod
来源:互联网 发布:思科路由端口转换 编辑:程序博客网 时间:2024/06/06 03:36
题目链接
第2 - N + 1行:每行1个数,对应输入的正整数.(1 <= S
49152516
5
#include <stdio.h>#include <string.h>#define maxn 1000000+10int num[maxn];int book[maxn];int n,m;int main(){ while(~scanf("%d",&n)) { memset(num,0,sizeof(num)); int max1=0,ans,k=1; for(int i=0; i<n; i++) { scanf("%d",&m); book[m]++; if(m>max1) max1=m; } for(int i=max1; i>=1; i--) { ans=0; for(int j=i; j<=max1; j+=i) { ans+=book[j]; if(ans>=2) { k=i; break; } } if(ans>=2) break; } printf("%d\n",k); } return 0;}
阅读全文
0 0
- 最大的最大公约数 51Nod
- 51nod 1179:最大的最大公约数
- 51nod-1179-最大的最大公约数
- 51NOD 1179 最大的最大公约数
- 51nod:1179 最大的最大公约数
- 51nod-1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 51Nod-1179 最大的最大公约数【暴力】
- 51nod 1179 最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数 -Zero
- 51nod 1179 最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 51nod-1179-最大的最大公约数
- 五个不可与根目录放在不同分区的目录
- imagecreatefromjpeg():gd-jpeg:JPEG
- CentOS 安装jdk1.8
- web storage 与 cookie
- 解决dedecms 织梦cms 验证码无法显示 php验证码显示
- 最大的最大公约数 51Nod
- 安卓自定义View基础08-实现滑动的7种方式详解
- 【项目心得】JS定时器
- spring学习笔记 -- day04 基于注解的配置
- windows下python2和python3共存
- spring boot 集成redis 配置
- 支持多个版本的ASP.NET Core Web API
- 总结的一些小知识点
- spring+springmvc+mybabits框架论坛开发中遇到的问题