Найти НОД (наибольший общий делитель) n чисел.
Входные данные
Первая строка содержит количество чисел n (1 < n < 101). Во второй строке через пробел заданы n натуральных чисел, каждое из которых не превышает 30000.
Выходные данные
НОД заданных чисел.
#include <algorithm> #include<iostream> #include<math.h> #include<stdlib.h> using namespace std; int main() { int* arr; int n, max; cin >> n; arr = new int [n]; for (int i = 0; i < n; i++) cin >> arr[i]; sort(arr, arr+n); for (int tmp = 1; tmp <= arr[0]; tmp++) { bool b = false; for (int i = 0; i < n; i++) if (arr[i] % tmp != 0) { b = true; break; } if (b==false) max = tmp; } cout << max<<endl; return 0; }
Есть решение которого нет на сайте? Пиши admin@devexe.top