https://www.codechef.com/problems/UCL

1

Kindly write the solution to this problem.

2

I request you to try it on your own, before looking at my solution. My solution is NOT explanatory.
My solution

3

My solution using map: https://www.codechef.com/viewsolution/23658942