首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Codeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

Codeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

作者头像
Ch_Zaqdt
发布2019-01-28 11:13:07
3500
发布2019-01-28 11:13:07
举报
文章被收录于专栏:Zaqdt_ACMZaqdt_ACM

题目链接:http://codeforces.com/contest/1108/problem/B

       题意是给了n个数,让找出两个数x和y,使得这n个数中都为x或y的因子。

       思路也很简单,最大值一定是一个解,然后我们先把最大值分解了以后,在剩下的序列中找最大的不是最大值的因子的数就好了。


AC代码:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
map<int,int> m;

int main()
{
  int n;
	cin>>n;
	int pre[205];
	int a = 0;
	int b = 0;
	for(int i=0;i<n;i++){
		scanf("%d",&pre[i]);
		a = max(a, pre[i]);
		m[pre[i]] ++;
	}
	for(int i=1;i<=a;i++){
		if(a % i == 0){
			m[i] --;
		}
	}
	for(int i=a;i>=1;i--){
		if(m[i] != 0){
			b = i;
			break;
		}
	}
	printf("%d %d\n",a, b);
  return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019年01月24日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档