前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >codeforces 299 A. Ksusha and Array

codeforces 299 A. Ksusha and Array

作者头像
xindoo
发布2021-01-21 18:36:28
3070
发布2021-01-21 18:36:28
举报
文章被收录于专栏:XINDOO的专栏XINDOO的专栏

题目链接

题目就是让你找出一个数组中可以将这个数组中所有数整除的数,很明显,如果存在,这个数肯定是最小的一个。

代码语言:javascript
复制
//cf 299A
//2013-06-05-20.51
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
const int maxn = 100005;
int a[maxn];

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        int m = 0x3f3f3f3f;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            m = min(a[i], m);
        }
        int f = 1;
        for (int i = 0; i < n; i++)
        {
            if (a[i]%m != 0)
            {
                f = 0;
                break;
            }
        }
        if (f)
            printf("%d\n", m);
        else
            puts("-1");
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-06-05,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

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