Question

1. Se citesc de la tastatură două numere naturale n şi k (2<k<n). Să se afişeze
toate perechile de numere naturale mai mici decât n al căror c.m.m.d.c. este k.
2. Să se scrie algoritmul prin care se calculează c.m.m.d.c. şi c.m.m.m.c. a 3
numere introduse de la tastatură. Să se generalizeze problema pentru n numere
introduse de la tastatură.

în pseudocod! 30 de puncte​

Answer 1

Pasul 1: Citeste n si k de la tastatura

Pasul 2: Pentru i = 1 pana la n-1:

Pasul 2.1: Pentru j = i+1 pana la n:

Pasul 2.1.1: Daca cmmdc(i,j) = k, afiseaza (i,j)

Algoritmul pentru calcularea cmmdc a 3 numere:

Pasul 1: Citeste numerele a, b si c de la tastatura

Pasul 2: m = minim(a,b,c)

Pasul 3: cmmdc = 1

Pasul 4: Pentru i = 2 pana la m:

Pasul 4.1: Daca a%i = 0, b%i = 0 si c%i = 0, atunci cmmdc = cmmdc*i

Pasul 5: Afiseaza cmmdc

Pentru a generaliza problema pentru n numere, trebuie doar sa citim n numere de la tastatura si sa le stocam intr-un vector. Apoi, in loc sa comparam fiecare numar cu a, b si c, comparam fiecare numar din vector cu restul numerelor din vector.

Algoritmul pentru calcularea cmmmc a 3 numere:

Pasul 1: Citeste numerele a, b si c de la tastatura

Pasul 2: cmmmc = cmmdc(a,b,c)

Pasul 3: Afiseaza cmmmcab*c/cmmdc(a,b,c)