fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. 	int NWD(int a, int b) {
  6.     int r = a % b;
  7.     	while (r != 0){
  8.     	a = b; b = r; r = a % b;
  9.     	}
  10.     	return b;
  11. 	}
  12.  
  13. 	int main() {
  14. 		int n;
  15. 		int t [n];
  16. 		cin >> n;
  17.  
  18. 		for (int i = 0;i < n; i++){
  19. 			cin >> t[i];
  20. 		}
  21. 		int k = NWD(t[0],t[1]);
  22. 		for (int i = 2;i < n; i++){
  23. 			k = NWD(k, t[i]);
  24. 		}
  25. 		cout << k;
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
5
21 14 42 56 7
stdout
copy 
7
https://ideone.com/2jFTu6
language:
C++ (gcc 8.3)
created:
1 day 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!