👤

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ăspuns :

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 :)