give integer array num integer k return number subarray num great common divisor subarray elements ka subarray contiguous nonempty sequence element arrayThe great common divisor array large integer evenly divide array element Example 1input num 931263 k 3output 4explanation the subarray num 3 great common divisor subarray element 931263 931263 931263 931263example 2input num 4 k 7output 0explanation there subarray num 7 great common divisor subarray element Constraints1 numslength 10001 numsi k 109