Common Divisors

CodeForces - 1203C