Создан заказ №1539028
2 декабря 2016
Наибольший общий делитель подпоследовательности
Как заказчик описал требования к работе:
Составьте программу rangegcd.c, вычисляющую наибольший общий делитель на различных интервалах последовательности целых чисел.
Формат входных данных
Первая строка, считываемая со стандартного потока ввода, содержит размер последовательности n (0 < n ≤ 300000). Во второй строке перечислены элементы
последовательности. Каждый элемент представляет собой целое число, находящееся в диапазоне от -109 до 109. Элементы разделяются пробелами.
Третья строка содержит общее количество запросов m (0 < m ≤ 1000000). Каждая из следующих m строк содержит запрос, который представляет собой два числа l и r, задающие границы интервала, на котором нужно вычислить наименьший общий делитель (0 ≤ l,r < n).
Формат результата работы программы
Для каждого запроса вывести в стандартный поток вывода наименьший общий делитель указанной подпоследовательности.
Пример:
10
-10 -2 5 60 80 100 77 65 33 45
6
0 9
0 1
2 5
3 5
6 8
8 9
Ответ:
1
2
5
20
1
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Наибольший общий делитель подпоследовательности.jpg
2016-12-06 03:05
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень хорошая работа,приятная цена и очень достойный автор!Всем рекомендую не пожалейте;)
Хочешь такую же работу?
300 ₽
