I am not getting the logic behind using gcd to find finite division condition in the editorial of given problem, guys please help me understanding editorial of this problem in codeforces. http://codeforces.com/contest/983/problem/A @vijju123 @vivek_1998299 @abdullah768 asked 19 May '18, 20:55

As you asked the logic behind using gcd, here is my explanation answered 19 May '18, 23:06

I hope you know how to convert fractional part of decimal base number into binary base. Someone there posted this explanation too( https://s1.ax2x.com/2018/05/16/xuSrY.jpg ) answered 19 May '18, 21:17
thanku @vbt_95
(19 May '18, 21:27)
