91
Se consideră algoritmul great(arr, n, i), unde n și i sunt numere naturale nenule, iar arr este un șir de numere naturale cu n elemente.
Algoritm 1
Algorithm great(arr, n, i)
If i = n then Return arr[i] EndIf
g ← great(arr, n, i + 1)
While g ≠ 0 execute
If arr[i] > g then
arr[i] ← arr[i] MOD g
Else
temp ← arr[i]
arr[i] ← g
g ← temp MOD g
EndIf
EndWhile
Return arr[i]
EndAlgorithmPrecizați care dintre următoarele afirmații sunt adevărate referitoare la algoritmul great(arr, n, i).
25 / 60