Ma gandesc ca optim e O( lg lungime_sir * cmmdc ). Inceaca sa nu faci cmmmc-ul cu fiecare nr pe rand ci sa le iei 2 cate 2. Ca un divide et impera. Din problemele de la ONI ai ce invata si daca nu iti ies infoarena are in donwloads solutii pentru aceste probleme.
Sper ca ti-am fost de folos.