Help your friends

Three software engineers are sitting in CCD , tackling a problem. These engineers have been hired by a bank and they need to solve this problem which is crucial for the efficient functioning of the banking processes. The problem is stated below: You have to answer K queries. Each query is described by 4 integers: a, b, l, r You have to find max( gcd(p,q) , such that a ≤ p ≤ b and l ≤ q ≤ r ). p