Question

Se consideră o listă liniară simplu înlănţuită asupra căreia se execută următoarea prelucrare: între
oricare două elemente ce memorează valorile x şi y,aflate pe poziţii consecutive, se inserează cel
mai mare divizor comun al numerelor x şi y. Dacă lista conţine iniţial, în ordine, doar numerele
10,4,2,6 precizaţi care este numărul maxim de elemente aflate pe poziţii consecutive ce vor memora aceeaşi valoare, după realizarea prelucrării menţionate.

Answer 1

Lista 10,4,2,6 devine 10, 2, 4, 2, 2, 2, 6

Observam ca numarul maxim de elemente consecutive egale este 3 (avem 3 noduri cu valoarea 2 consecutive, subliniate)