Informatică, întrebare adresată de Tudose, 9 ani în urmă

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ăspunsuri la întrebare

Răspuns de Kenshin
1
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.
Alte întrebări interesante
Matematică, 9 ani în urmă