NKOJ P6190 佳佳的噩梦-优快云博客

佳佳的噩梦

传统题1000ms256MiB

题目描述

佳佳做了一个可怕的恶梦，梦里有NN只怪兽,第ii只怪兽战斗力为AiAi，(战斗力>0就是活着的怪兽)，佳佳刚开始以为自己是怪兽的目标，它赶紧躲了起来，幸运的是，这些怪兽并没有发现佳佳，而是在进行一场持续的内斗，直到只剩下一只怪兽。佳佳想知道，最后剩下的那只怪兽的战斗力是多少，这关系到佳佳的狗命，请关爱小动物的你，帮它算一算。

偷偷告诉你：当某一只存活的怪兽攻击另外某一只存活的怪兽时，被攻击的怪兽的生命值减少量为发动攻击的怪兽生命值。

输入格式

输入包括两行。

第一行为一个正整数N(1≤N≤105)N(1≤N≤105),即怪兽的数量。

第二行为NN个正整数Ai(1≤Ai≤109)Ai(1≤Ai≤109),表示每只怪兽的生命值。

输出格式

输出最终剩余的那只怪兽的剩余生命值的最小值。

样例数据

输入数据 1

4
2 10 8 40

Copy

输出数据 1

Copy

输入数据 2

4
5 13 8 1000000000

Copy

输出数据 2

Copy

输入数据 3

3
1000000000 1000000000 1000000000

Copy

输出数据 3

1000000000

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
    if(y == 0)
    {
        return x;
    }
    else
    {
        return gcd(y,x%y);
    }
}
int main()
{
    int n;
    cin>>n;
    int a;
    cin>>a;
    for(int i=1;i<n;i++)
    {
        int b;
        cin>>b;
        a = gcd(a,b); 
    }
    cout<<a;
    return 0;
}

写稿不易点赞支持