# PBinfo #2697 – Divizori impari – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se dă un șir de n numere naturale nenule. Determinați pentru fiecare număr din șir care este cel mai mare divizor impar al său.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran n numere naturale separate prin spații reprezentând cei mai mari divizori impari ai numerelor din șir.

Restricții și precizări

1 ≤ n ≤ 10.000
cele n numere citite vor avea cel mult 16 cifre și vor fi strict pozitive.

Exemplu:
Intrare

5
88 25 14 1 6
Ieșire

11 25 7 1 3

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main()
{
    int N;
    long long n;
    cin >> N;
    while (N--)
    {
        cin >> n;
        while (n % 2 == 0)
            n /= 2;
        cout << n << " ";
    }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2697)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2697/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2697/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)