Test clasa a IX-a A 6 noiembrie 2014

1. Se consider algoritmul pseudocod citete a,b {a,b ntregi}

dac a<b atunci
alaturat. aa-b; ba+b; ab-a
a. Creai tabelul de verificare i spunei
ce se va afia pentru a = 3 i b = 10? k0
ct timp a>=b execut
b. Dai un exemplu de valori pentru a i aa-b; kk+2
b astfel nct rezultatul afiat s fie
10. scrie k
(2 puncte)

2. Fie un numr natural n. Determinai i afiai cel mai mic divizor propriu al su. In
funcie de valoarea divizorului afiai un mesaj dac numrul e prim sau nu. (3
puncte)
Exemplu: Fie n = 25. Cel mai mic divizor propriu este: 5. Nu este numr neprim.
Exemplu: n = 17. Cel mai mic divizor propriu este: 17. Este numr prim.

3. Fie n i k dou numere naturale. Determinai i afiati cel mai mic multiplu
comun cmmmc al lui n i k. Determinai i afiai la ce putere este k n
descompunerea n factori primi a lui cmmmc. (3 puncte)
Exemplu: n = 180 i k = 6. cmmmc = 180, k este la puterea a 2-a n cmmmc
(180=6*6*5)
Exemplu: n = 27 i k = 15. cmmmc = 135, k este la puterea nti n cmmmc.

Test clasa a IX-a A 6 noiembrie 2014

1. Se consider algoritmul pseudocod citete a,b {a,b ntregi}

dac a<b atunci
alaturat. aa-b; ba+b; ab-a
c. Creai tabelul de verificare i spunei
ce se va afia pentru a = 3 i b = 10? k0
ct timp a>=b execut
d. Dai un exemplu de valori pentru a i aa-b; kk+2
b astfel nct rezultatul afiat s fie
10. scrie k
(2 puncte)

2. Fie un numr natural n. Determinai i afiai cel mai mic divizor propriu al su. In
funcie de valoarea divizorului afiai un mesaj dac numrul e prim sau nu. (3
puncte)
Exemplu: Fie n = 25. Cel mai mic divizor propriu este: 5. Nu este numr neprim.
Exemplu: n = 17. Cel mai mic divizor propriu este: 17. Este numr prim.

3. Fie n i k dou numere naturale. Determinai i afiati cel mai mic multiplu comun
cmmmc al lui n i k. Determinai i afiai la ce putere este k n descompunerea
n factori primi a lui cmmmc. (3 puncte)
Exemplu: n = 180 i k = 6. cmmmc = 180, k este la puterea a 2-a n cmmmc
(180=6*6*5)
Exemplu: n = 27 i k = 15. cmmmc = 135, k este la puterea nti n cmmmc.