Поделитесь своими знаниями, ответьте на вопрос:
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
11111111111111111111111
Объяснение: