Split Array Into Maximum Number Of Subarrays With Gcd