@kusano_k

a/bを既約分数に直すのは、gcd(a, b)で割れば良いので、O(log a)。昨日思い出すのに時間が掛かったので....〆(･ω･｀ )ﾒﾓﾒﾓ