Поделитесь своими знаниями, ответьте на вопрос:
Дано n чисел. найти самое большое число, на которое делятся все n чисел. вот разбор: вводим число n. вводим циклом for массив а из n чисел. создадим функцию которая вычисляет нод из 2 чисел. объявим переменную целочисленного типа l=a[1] т.е. первый элемент массива. потом циклом for пробегаем с 1 до n с счетчиком i и каждый раз будем вычислять l=нод(l, a[i] потом выводим число l. с++,
using namespace std;
int NOD(int a, int b) {
while(a!=b)
if (a>b) a-=b; else b-=a;
return a;
}
int main() {
int n,k,a;
cin >> n >> k;
for(int i=1;i<n;i++) {
cin>>a;
k=NOD(k,a);
}
cout<<k;
return 0;
}