Odd GCD

You are given an array $A_1, A_2, \dots, A_N$ consisting of $N$ integers. Your goal is to make the GCD of all the elements in the array an odd integer. To achieve this goal, you can do the following operation any number of times: - Choose an index $i\;(1\leq i \leq N)$ such that $A_i \gt 1$ and set $A_i = \lfloor \frac{A_i}{2}\ \rfloor$ You can choose an index multiple times during the operation