?>
С++ Сокращение последовательности Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него. Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него. #include #include using namespace std; bool isDivisor(vector &A, int d) void reduction(vector &A) #место для кода int main() { int n; cin >> n; vector A(n); for (int i = 0; i < n; ++i){ cin >> A[i]; } reduction(A); for (int i = 0; i < A.size(); ++i){ cout << A[i] << " "; } return 0; }
Ответы
{int g = 0;
for (int i = 0; i < A.size(); i++) {
if (A[i]%d == 0) g = 1;
else {
g = 0;
break;}}
if (g == 1) return true;
return false;}
void reduction(vector<int> &A) {
int d = 1;
for (int i = A[0]; i >= 2; i--) {
if (isDivisor(A,i)) {
d = i;
break;}}
for (int i = 0; i < A.size(); i++) {
A[i] = A[i] / d;}}
а ты решил 3ю и 7ую задачи? можешь скинуть?