ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 25.02.2020 13:33:55

ამოცანა: უდიდესი საერთო გამყოფი

მომხმარებელი: lanaegikova

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <iostream>
using namespace std;
int n,a[10],i,j,k,m;
int abc(int x, int y) {
if (y==0) return x; else abc(y, x%y);
}

int main() {
    cin>>n;
for (i=0; i<n; i++){
    cin>>a[i];
}
for (i=0; i<n-1; i++) {
    for (j=i+1; j<n; j++){
        k=abc(a[i],a[j]);
        m=max(m,k);
    }
}
cout<<m;
}

ტესტები

შემავალი მონაცემები
3
45 30 100
გამომავალი მონაცემები
15
თქვენი პასუხი
15
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5
128 32 64 512 1024
გამომავალი მონაცემები
512
თქვენი პასუხი
512
ჩეკერის პასუხი
YES
შემავალი მონაცემები
9
873782 9012 288288288 1944 67444 144144144 71876166 762272 8990288
გამომავალი მონაცემები
144144144
თქვენი პასუხი
144144144
ჩეკერის პასუხი
YES
შემავალი მონაცემები
7
7612746 387387 46388 325353 900321 774 763276
გამომავალი მონაცემები
387
თქვენი პასუხი
387
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5
79 997 43 777779 83
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
4
1000000 1000000 1000000 1000000
გამომავალი მონაცემები
1000000
თქვენი პასუხი
1000000
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5
8448884 448844 8444888 484884 4448884
გამომავალი მონაცემები
44
თქვენი პასუხი
44
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3
34 17 170
გამომავალი მონაცემები
34
თქვენი პასუხი
34
ჩეკერის პასუხი
YES
შემავალი მონაცემები
4
1024 2048 4 88888
გამომავალი მონაცემები
1024
თქვენი პასუხი
1024
ჩეკერის პასუხი
YES
შემავალი მონაცემები
6
3 5 7 11 2000000000 1000000000 
გამომავალი მონაცემები
1000000000
თქვენი პასუხი
1000000000
ჩეკერის პასუხი
YES