Plus grand GCD entre certains nombres

Nous avons des nombres positifs. Nous voulons trouver la paire avec un maximum de pgcd. en fait, ce maximum est plus important que la paire!
Par exemple, si nous avons:

2 4 5 15

pgcd(2,4)=2

pgcd(2,5)=1

pgcd(2,15)=1

pgcd(4,5)=1

pgcd(4,15)=1

pgcd(5,15)=5

La réponse est 5.

source d'informationauteur