Наибольший НОД между некоторыми числами

У нас есть неотрицательные числа. Мы хотим найти пару с максимальным gcd. на самом деле этот максимум важнее пары! Например, если мы имеем:

2 4 5 15

gcd (2,4) = 2

gcd (2,5) = 1

gcd (2,15) = 1

gcd (4,5) = 1

gcd (4,15) = 1

gcd (5,15) = 5

Ответ: 5.