Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <vector>
- #define fore(i, l, r) for(int i = int(l); i < int(r); i++)
- #define forn(i, n) fore(i, 0, n)
- using namespace std;
- int F(int n, int m){
- while(n != 0 && m != 0)
- if (n > m) n %= m;
- else m %= n;
- return n + m;
- }
- int main() {
- int n;
- cin >> n;
- int *a = new int[n];
- forn(i,n) {
- cin >> a[i];
- }
- int k = F(a[0], a[1]);
- for (int i = 2; i < n; i++)
- k = F(k, a[i]);
- cout << k;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement