Algoritmul, pas cu pas
Cheia e că o operație nu mărește niciodată un element — îl poate doar împărți cu un prim. Deci toate elementele „coboară" spre o valoare comună, iar acea valoare trebuie să fie un divizor al fiecăruia. Cea mai mare valoare posibilă e tocmai cel mai mare divizor comun al șirului. Apoi numărăm cât de multe împărțiri sunt nevoie ca să ajungem acolo.