Common Divisors

CodeForces - 182D