Rezolvare BAC Informatica 2009 – Varianta 66 – Subiectul al III-lea problema 3
Mai jos puteti gasi rezolvarea problemei 3 de la subiectul III din varianta 66 pentru examenul de bacalaureat din anul 2009
Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂
Se putea mult mai usor sa se calculeze minimul din vector, apoi daca fiecare element din vector (exclus minimul gasit) este divizibil cu minim inseamna ca cmmdc- ul tuturor este chiar minimul. Daca conditia impusa este falsa inseamna ca cmmdc tuturor este 1.
Exemplu: 12 2 4 6 20
afiseaza: 2
Contraexemplu: 12 3 9 2 4 33
afiseaza: 1
Salut. Nu este corect cum ai spus tu. Daca am vectorul [4, 6], cmmdc este 2 (nici 1 nici 4).