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

Sa se afiseze toate numerele naturale mai mici decat un numar natural n care sunt prime cu n, n introducandu-se de la tastatura (doua numere naturale se numesc prime intre ele daca cel mai mare divizor comun al lor este 1).
P.S. in pseudocod va rog....

Răspunsuri la întrebare

Răspuns de Teo000
13
citeste n;
pentru i->1,n executa 
     x<-i;
     y<-n;
    cat timp x≠y executa
        daca x>y: x<=x-y;
        altfel y<=y-x;
        sfarsit_daca;
   sfarsit_cat_timp;
   daca x=1 afiseaza i;
   sfarsit_daca;
sfarsit_pentru;

Sper ca e bine, nu am mai folosit de mult timp pseudocodul :)


abucurdan: Multumesc mult !
Alte întrebări interesante