Advertisement
Guest User

Untitled

a guest
Dec 9th, 2019
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4.  
  5. #define fore(i, l, r) for(int i = int(l); i < int(r); i++)
  6. #define forn(i, n) fore(i, 0, n)
  7.  
  8.  
  9. using namespace std;
  10.  
  11. int F(int n, int m){
  12.         while(n != 0 && m != 0)
  13.             if (n > m) n %= m;
  14.             else m %= n;
  15.     return n + m;
  16. }
  17.  
  18.  
  19. int main() {
  20.     int n;
  21.     cin >> n;
  22.     int *a = new int[n];
  23.     forn(i,n) {
  24.         cin >> a[i];
  25.     }
  26.     int k = F(a[0], a[1]);
  27.     for (int i = 2; i < n; i++)
  28.         k = F(k, a[i]);
  29.     cout << k;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement