Range GCD Queries

Given an array, answer q queries for the greatest common divisor of nums[l..r] (0-indexed, inclusive).

1 <= n, q <= 10^5 1 <= nums[i] <= 10^9