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

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


გაგზავნის თარიღი: 24.11.2021 14:46:20

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

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

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

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







#include <iostream>

using namespace std;
int GCD(int a, int b){
    if(b == 0)
        return a;

    return GCD (b, a%b);
}

int main()
{

    int n, ans=1, helper;
    cin >> n;
    int cont[n];
    for(int i =0; i < n; i++ ){
        cin >> cont[i];
    }
    for(int i = 0; i < n; i++){
        for(int j = i+1; j < n; j++){
            helper = GCD(cont[i], cont[j]);
            if(ans < helper)
                ans = helper;
        }
    }
    cout << ans << endl;


    return 0;
}
/*
3
45 30 100

GCD(45, 30) = 15
GCD(45, 100) = 5
GCD(30, 100) = 10
----------------------
6
10, 20, 30, 40, 50. 60
 (10, 20)
 (10, 30)
 (10, 40)
 (10, 50)
 (10, 60)
 (20, 30)
 (20, 40)
 (20, 50)
 (20, 60)
 (30, 40)
 (30, 50)
 (30, 60)
 (40, 50)
 (40, 60)
 (50, 60)
*/

ტესტები

შემავალი მონაცემები
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