👤

Pornind de la algoritmul de determinare a c.m.m.d.c. pentru două nr. naturale, aflați c.m.m.d.c. pentru n numere. Mă puteți ajuta?

Răspuns :

O să îți scriu pseudocodul. 
citește n,x;
pentru i<--2,n execută
     citește x; 
      //se caluculeaza cmmdc dintre x și cmmdc anterior
        cât timp x<>cmmdc execută 
              dacă cmmdc>x atunci
                                   cmmdc<--  cmmdc-x;
               altfel x<--  x-cmmdc;
sfarsit_daca
sfarsit_cat_timp
sfarsit_pentru
Scrie cmmdc.