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

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


გაგზავნის თარიღი: 28.01.2020 02:09:10

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

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

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

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







#include <iostream>
using namespace std;
int usg(int num1, int num2 ){
	int result;
	if (num1>=num2&&num1%num2==0) result=num2;
	else if (num2>num1&&num2%num1==0) result=num1;
	else {
	    if (num1>=num2){
	        for (int i=num2/2; i>0; i--){
	    	    if (num1%i==0&&num2%i==0){
	    	        result=i;	
	    	    	break;
				}
		    }	
	    }
	    else {
	    	for (int k=num1/2; k>0; k--){
	    	    if (num1%k==0&&num2%k==0){
	    	        result=k;	
	    	    	break;
				}
		    }	
		
	    }
	}
	return result;
}
int main () {
	
	int n; cin>>n; long long int a[n];
	for (int i=0; i<n; i++)
	    cin>>a[i];
	
	long long int t=0,cnt=0;
	
	while (t<=n-2) {
	    for (int k=t+1; k<n; k++){
		   if (usg(a[t],a[k])>cnt)cnt=usg(a[t],a[k]);
		
	    }
	    t++;
    }
	
	cout<<cnt;
	
	return 0;
}

ტესტები

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