299A - Ksusha and Array - CodeForces Solution


brute force number theory sortings *1000

Please click on ads to support us..

Python Code:

n = int(input())
arr = list(map(int, input(). split()))
ans = min(arr)
for i in arr:
    if i % ans:
        ans = -1
        break
print(ans)

C++ Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main(){
ll n; cin>>n;
ll a[n],x;
for(ll i=0;i<n;i++){
    cin>>a[i];
    if(i==0) x=a[i];
    else x=__gcd(x,a[i]);
}
for(ll i=0;i<n;i++){
    if(x==a[i]){
        cout<<x; return 0;
    }
}
cout<<"-1";
}


Comments

Submit
0 Comments
More Questions

1626A - Equidistant Letters
977D - Divide by three multiply by two
1654B - Prefix Removals
1654A - Maximum Cake Tastiness
1649A - Game
139A - Petr and Book
1612A - Distance
520A - Pangram
124A - The number of positions
1041A - Heist
901A - Hashing Trees
1283A - Minutes Before the New Year
1654D - Potion Brewing Class
1107B - Digital root
25A - IQ test
785A - Anton and Polyhedrons
1542B - Plus and Multiply
306A - Candies
1651C - Fault-tolerant Network
870A - Search for Pretty Integers
1174A - Ehab Fails to Be Thanos
1169A - Circle Metro
780C - Andryusha and Colored Balloons
1153A - Serval and Bus
1487C - Minimum Ties
1136A - Nastya Is Reading a Book
1353B - Two Arrays And Swaps
1490E - Accidental Victory
1335A - Candies and Two Sisters
96B - Lucky Numbers (easy)