You are given an array 𝑎1,𝑎2,…,𝑎𝑛 where all 𝑎𝑖 are integers and greater than 0. In one operation, you can choose two different indices 𝑖 and 𝑗 (1≤𝑖,𝑗≤𝑛). If 𝑔𝑐𝑑(𝑎𝑖,𝑎𝑗) is equal to t