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 ; } function __gcd ( a , b ) { return b == 0 ? a : __gcd ( b , a % b ) ; }