Mike and gcd problem

Problem Name:
Mike and gcd problem
Site:CodeForces
Links:
Tags:
Problem setters: