Aplicatii- divizibilitate C++

De la matematică putem spune că un număr natural d este divizorul lui n, dacă şi numai dacă, restul
împărţirii lui n la d este egal cu zero:

┌dacă n % d = 0 atunci

│ scrie d „îl divide pe” n

│altfel

│ scrie d „nu îl divide pe ” n

└■

Dacă vom nota cu Dn mulţimea divizorilor numărului n atunci dacă n=12 putem scrie: D12={1, 2, 3, 4,
6, 12}, unde 1 şi 12 se numesc divizori improprii ai lui 12, iar 2, 3, 4, 6 sunt divizorii proprii ai lui 12.

Algoritmul pentru determinarea(afisarea) divizorilor unui număr n dat de la tastatură este:

citeşte n (număr natural)

scrie “Divizorii numărului ”, n, “sunt:”

┌pentru d=1, n, +1

│ ┌dacă n%d=0 atunci

│ │ scrie d, ” ”

└■

└■

Algoritmul pentru determinarea divizorilor proprii a unui număr n, dat de la tastatură este:

citeşte n (număr natural)

scrie “Divizorii proprii a numărului ”, n, “sunt:”

┌pentru d=2, n/2, +1

│ ┌dacă n%d=0 atunci

│ │ scrie d, ” ”

│ └■

└■

1
 1. Se citește un număr natural n. Să se determine suma divizorilor săi (#376)
2. Se citește un număr natural n. Să se determine suma divizorilor impari ai săi.(#387)
Ex. Divizorii impari lui 30 sunt 1, 3, 5 și 15. Suma lor este 24.
3. Se citeşte de la tastatură un număr natural n. Să se calculeze şi să se afişeze media aritmetică a
tuturor divizorilor săi.(#1568). Ex. Divizorii lui 9 sunt: 1, 3 si 9. Media aritmetica este 4.33.
4. **Se citesc două numere naturale a și b. Să se determine cel mai mic și cel mai mare număr din
intervalul [a,b] cu număr maxim de divizori pari şi numărul maxim de divizori pari. (#389)Ex.
Se citesc numere 10 si 20 si se afiseaza 12, 16, 20 deoarece numărul maxim de divizori pari
pentru numerele din intervalul [10,20] este 4. Numerele din interval cu 4 divizori pari sunt 12, 16
şi 20
5. Se citește un număr natural n. Să se determine numărul de divizori ai oglinditului lui n.
6. Să se scrie un program care verifică dacă un număr natural citit de la tastatură este număr
perfect.
Se dau două numere naturale. Să se afle dacă aceste numere sunt prietene. Numerele prietene sunt
perechile de numere în care fiecare număr în parte este suma tuturor divizorilor celuilalt număr, mai
puțin acesta. Ex. 220 284 si se afiseaza PRIETENE, deoarece divizorii lui 220 sunt 1, 2, 4, 5, 10, 11, 20,
22, 44, 55 și 110, iar suma acestora este 284. Divizorii lui 284 sunt 1, 2, 4, 71 și 142, iar suma acestora
este 220.
7. **Se dau n numere naturale. Determinați câte dintre ele au proprietatea că sunt prime cu
oglinditul lor. (#409)
Ex. 5
24 50 25 81 359 si se afiseaza 2 Deoarece Numerele care sunt prime cu oglinditul lor sunt 25
(prim cu 52) și 359 (prim cu 953).
8. Să se scrie un program care citește un șir de n numere naturale şi determină cea mai mică fracţie
care poate fi scrisă cu numărătorul şi numitorul dintre cele n numere.(#112)Ex. 5
6 10 3 2 5 se afiseaza 1/5 (2/10 si se simplifica)
9. **Se citește un număr natural n. Acest număr se “împarte” în alte două numere a și b, astfel: a
este format din cifrele din prima jumătate a lui n, b este format din cifrele din a doua jumătate a
lui n. Dacă n are număr impar de cifre, cifra din mijloc se ignoră. De exemplu, dacă n=9183792,
atunci a=918, iar b=792. Să se determine cel mai mare divizor comun al lui a și b.(#410)Ex. Pt
n= 9183792 se afiseaza 18.
10.**Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la
dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele
reguli:
 fiecare covor plasat are laturile paralele cu laturile camerei;
 covoarele așezate nu se suprapun;
 de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
 de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un
dreptunghi.
Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și
numărul total de covoare folosite.(#2771) Ex se introduce 10 3 si se afiseaza 3 6.

11.**Într-o școală sunt n clase a VII-a, fiecare de câte k elevi, și m clase a VIII-a, fiecare de câte p
elevi. Directorul școlii vrea să facă o nouă repartizare a elevilor în clase astfel încât în fiecare clasă:
a) să fie același număr de elevi; b) să fie doar elevi de clasa a VII-a sau doar elevi de clasa a VIII-a.
(#30730) EX intrare 4 30 5 27 iesire 17 8 9 15 deoarece Pentru n=4, k=30, m=5, p=27, numărul de
clase necesar acestei noi repartizări este x=17, dintre care vor fi y=8 clase a VII-a și z=9 clase a
VIII-a, iar în fiecare clasă vor fi repartizați maxim t=15 elevi.