In: Computer Science
given an array A = {a1, a2, ... ,
an}
find the number of the continuous subarrays of gcd one
continuous subarrays of gcd one means gcd(ai,
ai+1, ... , aj) = 1
for example {2, 4, 6, 3} or {1} are continuous subarrays of gcd
one