Question

Se considera pseudocodul alaturat:
citeste a,b;
p=a; u=b;
cat timp (p {
x=p; y=u;
repeta
{
z=x%y;
x=y;
y=z;
}pana cand (y=0)
daca x==1 atunci
{
scrie p,' ',u, ';'
}
p=p+1;
u=u-1;
}
}
a)Ce se afiseaza pentru a=12;b=24?
b)scrie toate perechile de valori de o cifra care pot fi citite pentru a si b astfel incat ultima pereche afisata sa fie 6 7

Answer 1

Răspuns:

a) Pentru a=12; b=24, programul afiseaza perechile de valori de o cifra (p, u) pentru care cmmdc(p, u) = 1. Deci, programul va afisa toate perechile de valori (p, u) pentru care p este divizorul natural al lui u.

b) Toate perechile de valori de o cifra (p, u) pentru care ultima pereche afisata este (6, 7) sunt: (1, 9), (2, 8), (3, 7), (4, 6), (5, 5).