Page 46 - MATINF Nr. 13-14

46 D.A. Popescu

Exemplu:

Pentru a = 5 s , i b = 10 se va afis , a 5 10
s , i perechile: 5 6, 5 7, 5 8, 5 9, 6 7,
7 8, 7 9, 7 10, 8 9, 9 10.

Solut ,ie. La ˆınceput vom genera aleator nu-
merele a s , i b cu restrict , iile din enunt , .

Apoi parcurgem perechile (i, j) s , i deter-
min˘am cmmdc ˆın variabila d, dac˘a d = 1,
atunci afis , ˘am i s , i j.

Pentru determinarea celui mai mare divi-
zor comun am creat un bloc special pentru Figura 4. Scriptul pentru determinarea pere-
acest lucru. chilor cu cmmdc = 1

Probleme propuse spre rezolvare

Pentru fiecare din problemele urm˘atoare, scriet , i cˆate un script folosind mediul grafic interactiv
Scratch.

1. Generat , i aleator o valoare pentru variabila n, un num˘ar natural cu maxim 3 cifre s , i apoi
afis , at , i divizorii lui n. Exemplu: pentru n = 10 se va afis , a 1 2 5 10.
2. Generat , i aleator o valoare pentru variabila n, un num˘ar natural cu maxim 4 cifre. Verificat , i
dac˘ n este num˘ar prim. Exemplu: pentru n = 11 se va afis , a prim.
a
3. Generat , i aleator valori numere naturale nenule cu maxim 4 cifre pentru variabilele a, b, c, d.
Afis , at , i valorile lui a, b, c, d s , i apoi cel mai mare divizor pentru aceste 4 numere. Exemplu:
pentru a = 10, b = 12, c = 20, d = 6 se va afis , a 10 12 20 6 s , i cmmdc = 2.
a
a
4. Generat , i aleator ˆın a s , i b dou˘ valori cu exact dou˘ cifre s , i apoi afis , at , i divizorii comuni ai
lui a s , i b. Exemplu: pentru a = 10 s , i b = 30 se va afis , a 1 2 5 10.
5. Generat , i aleator un num˘ar natural nenul n cu maxim 4 cifre. Afis , at , i numerele prime mai
mici sau egale cu n. Exemplu: pentru n = 20 se va afis , a: n = 20 s , i numerele 2 3 5 7 11
13 17 19.
a
6. Generat , i aleator ˆın a s , i b dou˘ valori cu exact trei cifre s , i apoi verificat , i dac˘a fract , ia a/b
este ireductibil˘a. Exemplu: pentru a = 108 s , i b = 304 se va afis , a nu este ireductibila.

Bibliografie

a
[1] D.A. Popescu, S. Profeanu, S. Dobrescu, Manual de Informatic˘ s , i TIC, clasa a V-a, Editura
CD Press, 2022.
[2] D.A. Popescu, Elemente de interfat , ˘a specifice mediului grafic interactiv Scratch, MATINF,
anul IV, nr. 8, 2021.

[3] D.A. Popescu, Medii grafice interactive. Implementarea algoritmilor care cont , in structura
a
secvent , ial˘ ˆın mediul grafic Scratch, MATINF, anul VI, nr. 11-12, 2023.
[4] I.A. Popescu, Algoritmi ˆın medii grafice interactive. Implementarea algoritmilor care cont , in
structura alternativ˘ ˆın mediul grafic interactiv Scratch, MATINF, anul VI, nr. 11-12, 2023.
a
[5] https://scratch.mit.edu/scratch2download/