Searched the arr [ 0. . right ] and found no subarray having size > 1 and having gcd ( left , right ) > 1
if ( left == right && __gcd ( arr [ left ] , arr [ right ] ) == 1 ) { return 0 ; } } } return subarrays ; }