Как рассмотреть все пары в массиве

Есть Массив от некоторого числа,введённого с клавиатуры до единицы(в обратном порядке) нужно рассчитать НОД(наибольший общий делитель) всех пар в массиве.Как это сделать