За 3 недели до экзаменов Ваня обнаружил, что он очень давно не делал никаких д/з, в связи с чем его могут не допустить до экзаменов (и тогда он не получит аттестат). Для того, чтобы получить допуск по точным наукам, Ване предложили для массива из n натуральных чисел и заданных чисел l и r посчитать наибольший общий делитель (НОД) всех элементов в массиве с индексами от l до r включительно. Чтобы избежать несправедливости (вдруг Ваня сочтёт, что для данных чисел НОД искать сильно сложнее, чем для каких-то других), учителя иногда заменяют некоторые числа в массиве на другие. Помогите Ване в максимально короткий срок получить допуск к экзаменам по точным наукам.