Решение задачи Общие делители с Codeforces
Без пояснения   Просмотров: 73
Вам задан массив a, состоящий из n целых чисел.
Ваша задача — найти количество таких положительных целых чисел x, что x делит каждое число в массиве. Другими словами, вам необходимо найти количество общих делителей всех элементов массива.
Например, если массив a будет равен [2,4,6,2,10], то 1 и 2 делят каждое число в массиве (таким образом, ответ на этот тест равен 2).
Ваша задача — найти количество таких положительных целых чисел x, что x делит каждое число в массиве. Другими словами, вам необходимо найти количество общих делителей всех элементов массива.
Например, если массив a будет равен [2,4,6,2,10], то 1 и 2 делят каждое число в массиве (таким образом, ответ на этот тест равен 2).