title: Spit the array such that gcd(val[i],val[j])>1
body: <p>It is good array only if <em>gcd(val[i],val[j])>1</em></p>
  
  <p>Here,</p>
  
  <p><em>gcd(a,b)</em> = Greatest common divisor of two numbers.</p>
  
  <p>Split the array has one parameter </p>
  
  <p><strong>Val</strong>: A integer array of n integer </p>
  
  <p>Here are two examples.</p>
  
  <pre><code>Sample Input 0:
  5 // no of value in an integer
  2
  3
  2
  3
  3
  Sample Output 0:
  2
  
  Sample Input 1:
  5   //no of value in an integer
  3
  5
  7
  11
  2
  
  Sample Output 1:
  5   
  </code></pre>
  
  <p>example of sample <strong>input 0</strong></p>
  
  <p>subarray[1..3] ={2,3,2}  here gcd(2,2)>1</p>
  
  <p>subarray[4..5]={3,3}  gcd(3,3)>1</p>
  
  <pre><code>#include &lt;bits/stdc++.h&gt;
  
  using namespace std;
  
  string ltrim(const string &amp;);
  string rtrim(const string &amp;);
  </code></pre>
  
  <p>Now how to impelement the splitTheArray() function?</p>