This post is all about the solution of the "Playing with GCD" Codeforces Round #825 (Div. 2) Problem Statement.

Codeforces logo

Codeforces




Problem Statement :

You have been provided an -dimensional numeric array X.

Is there a array Y made up of T+1 positive numbers in which Xi=gcd(Yi,Yi+1) for all I (1<=U<=T)?

It is worth noting that gcd(a,b) represents the largest common denominator (GCD) of the integer values a and b.




Format of Input :

Evey test contains a number of tests. The very first category represents the number t (1<=U<=105) of test cases. The test cases are described following table.

Evey test case starts with a numeric C(1<=Q<=105) — the duration of the array X.

Evey test case's second sentence includes Q space-separated integer value e1,e2,...,en able to represent the array a (1<=ei<=104).

The total amount of Q over all test cases is assured not to surpass 105.



Format of the Output :

If such Y exists, outcome "YES" for every test case; or else, display "NO." Evey letter can be printed in any particular instance (uppercase or lowercase).


Also Check this out:-

Make A Equal to B Codeforces Round #825 (Div. 2) problem solution Click Here
Good Subarrays (Easy Version) Codeforces Round #825 (Div. 2) Problem Solution Click Here

C2. Good Subarrays (Hard Version) Codeforces Round #825 (Div. 2) Problem Solution Click Here



Velotio is Hiring Freshers for the role of Associate Software Engineer - Remote, Apply Now
CLOVER INFOTECH PRIVATE LIMITED is Hiring Fresher for the role of Software Engineer / Software Developer, Apply Now
Collins Aerospace is Hiring for the role of Graduate Engineer Trainee, Apply


Also Read :- Top Programming Languages of 2022 Click Here



EcoReturns by Saara is Hiring for the role of Software Developer (Frontend Developer - Remote), Apply Now
Datastack Technologies Pvt Ltd is Hiring for the role of Web Developer 2022, Apply Now
Surya Digital is Hiring for the role of Software Development Engineer - I Apply Now
Webbtree is Hiring for the role of Full Stack Developer 2022 Apply Now
Interactive Brokers is Hiring Fresher for the role of Backend Developer 2022, Apply Now
SOLVERINES TECHNOLOGY SOLUTIONS PRIVATE LIMITED is Hiring for Software Associate Developer - Trainee 2022 Apply Now
LogiNext is Hiring for Junior Software Engineer  2022 Apply Now


Couchbase is Hiring for Graduate Software Engineer , Freshers as well as Experience candidates can apply Apply Now
Teamlease Digital Private Limited is Hiring for Software Engineer 2022 Apply Now


Solution of the Playing with GCD problem: