fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int gcd(int a,int b){
  4. 	if(b==0) return a;
  5. 	else return gcd(b,a%b);
  6. }
  7. int main() {
  8. 	int t,n,i;
  9. 	cin>>t;
  10. 	while(t--){
  11. 		cin>>n;
  12. 		int a[n];
  13. 		for(i=0;i<n;i++)
  14. 		 cin>>a[i];
  15.  
  16. 		for(i=1;i<n;i++){
  17. 			a[0]=gcd(a[0],a[i]);
  18. 			if(a[0]==1)
  19. 			 break;
  20. 		}
  21. 		cout<<a[0]<<endl;
  22. 	}
  23. 	return 0;
  24. }
Success #stdin #stdout 0s 4508KB
comments (?)
stdin
copy 
3
2
10 12
2
5 9
3
6 10 15
stdout
copy 
2
1
1
https://ideone.com/f3ZaSq
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!