Răspuns :
un nr e prim daca nu are alti divizori (numere la care se imparte exact) in afara de 1 si el insusi; numeri cati sunt verificand pentru fiecare numar mai mic sau egal cu jumatatea sa (nu are rost sa continui pana la numarul initial):
citeste x
d<--2; nr<--0;
cat timp d<=x/2 executa
daca x mod d=0 atunci
nr=nr+1
d=d+1
daca nr=0 atunci
scrie "numarul e prim"
altfel
scrie "numarul nu e prim"
la cel mai mare divizor comun folosesti algoritmul lui euclid prin scaderi repetate
citeste a,b
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
scrie a (sau b pentru ca in final vor fi egale)
cel mai mare multiplu comun este egal cu produsul numerelor supra cel mai mic multiplu comun
citeste a,b;
x<--a; y<--b;
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
m<--x*y/a
scrie m
citeste x
d<--2; nr<--0;
cat timp d<=x/2 executa
daca x mod d=0 atunci
nr=nr+1
d=d+1
daca nr=0 atunci
scrie "numarul e prim"
altfel
scrie "numarul nu e prim"
la cel mai mare divizor comun folosesti algoritmul lui euclid prin scaderi repetate
citeste a,b
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
scrie a (sau b pentru ca in final vor fi egale)
cel mai mare multiplu comun este egal cu produsul numerelor supra cel mai mic multiplu comun
citeste a,b;
x<--a; y<--b;
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
m<--x*y/a
scrie m
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!