Codeforces Round #825 (Div. 2) 1736B. Playing with GCD Solution

  

Problem Link: https://codeforces.com/contest/1736/problem/B

 Solution in C++:

/// La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

/// Abul Hasnat  Tonmoy

/// Department of CSE,23rd batch

/// Islamic University,Bangladesh

///**********ALLAH IS ALMIGHTY************///

#include <bits/stdc++.h>

using namespace std;

int main() {

  ios_base::sync_with_stdio(0);

  cin.tie(0);

  int t, i, n;

  cin >> t;

  while (t--) {

    bool flag = true;

    cin >> n;

    int a[n + 1];

    for (i = 0; i < n; i++) cin >> a[i];

    if (n == 1)

      cout << "YES" << endl;

    else {

      int newgcd[n + 1];

      for (i = 1; i < n; i++) {

        newgcd[i] = ((a[i] * a[i - 1]) / __gcd(a[i], a[i - 1]));

      }

      newgcd[0] = a[0];

      newgcd[n] = a[n - 1];

      for (i = 0; i < n; i++) {

        int gcd = __gcd(newgcd[i], newgcd[i + 1]);

        if (a[i] != gcd) {

          flag = false;

          break;

        }

      }

      if (flag == true)

        cout << "YES" << endl;

      else

        cout << "NO" << endl;

    }

  }

}