Вопрос Помогите с задачей на C++. Нужно найти наибольший обший делитель всех элементов массива. Количество

[sergo2203]

Помогите с задачей на C++. Нужно найти наибольший обший делитель всех элементов массива. Количество элементов массива 10.

 

[MrsXnoise]

a=arr[0];for(i=1;i<10;i++)a=gcd(a,arr); int gcd(a,b){ while (b != 0) b = a % (a = b); return a; }

 

[kosta]

Воспользуйся свойством nod(a,b,c)=nod(nod(a,b), c) и рекурсией, примерно так: function MultiNOD(var __a: TArray; _iCurrent, _iMax: Integer)Integer; begin if _iCurrent=_iMax-1 then Result:=NOD(__a[_iCurrent], __a[_iMax]) else Result:=NOD(__a[_iCurrent], MultiNOD(__a, _iCurrent+1, _iMax)); end; Идея должна быть понятна, дерзай.