#3273
cmmdcsecv
Fie un șir a
1
, a
2
, …, a
n
de numere naturale. O secvență a șirului este o succesiune de elemente alăturate din șir, deci de forma a
i
, a
i+1
, …, a
j
. Lungimea acestei secvențe este dată de numărul de elemente ale secvenței, adică j – i + 1
. Să se determine o secvență de lungime maximă din șir cu proprietatea că cel mai mare divizor comun al numerelor din secvență este strict mai mare decât 1
.
XOR 2011