c ++
окращение последовательности
Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него.
Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него.
Входные данные
В первой строке входных данных записано натуральное число n (n≤100) — количество элементов последовательности. В следующей строке даны n натуральных чисел, не превышающих 10000, — элементы последовательности.
Выходные данные
Выведите n чисел — итоговую последовательность.
Примеры
Ввод
Вывод
5
3 6 9 12 18
1 2 3 4 6
2
57 179
57 179
Answers & Comments
Ответ:хз я так решил
Объяснение:
#include <iostream>
#include <vector>
using namespace std;
bool isDivisor(vector<int> &A, int d) {
int g = 0;
for (int i = 0; i < A.size(); i++) {
if (A[i]%d == 0) g = 1; //если все элементы делятся на d то g сохранит единицу
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; //делим все элементы на НОД
}
}
int main() {
int n;
cin >> n;
vector<int> 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;
}