Informatică, întrebare adresată de CristinaBogdan7, 9 ani în urmă

Se da un număr natural nenul n. Sa se construiască un sir strict crescator de lungime maxima a[i] cu proprietatea ca:
 fiecare element al sirului este divizor al lui n si a[i] este divizor al lui a[i+1]

Ajutor va rog! Maine ma asculta si nu stiu sa fac exercitiul acesta din tema! Dau coronita


CristinaBogdan7: Si daca imi puteti explica cum ati facut ms
Kirilll: Ce limbaj Pascal sau c,c++.Se poate mai detaliat"fiecare element al sirului este divizor al lui n si a[i] este divizor al lui a[i+1]"? adica cel mai mare divizor comun a două numere naturale in cazul nostru n si a[i]?
CristinaBogdan7: c++. si proprietatea a doua presupunea ca fiecare element sa fie divizor a lui n, iar fiecare element divide pe succesorul sau
CristinaBogdan7: dar e ok. mersi

Răspunsuri la întrebare

Răspuns de milumil2000
0
n, nx2, nx4, nx8 ...... nx2^i

Alte întrebări interesante