2018年10月17日
【AtCoder】AGC028 (A-E)题解
摘要： A Two Abbreviations 如果有最小答案的话这个答案一定是N和M的lcm 我们考虑一下什么情况下 $k \frac{L}{N} = h \frac{L}{M}$且$k,g$互质 显然是在$k = \frac{N}{gcd(N,M)},h = \frac{M}{gcd(N,M)}$的时候 阅读全文
posted @ 2018-10-17 17:36 sigongzi 阅读(423) 评论(0) 推荐(0) 编辑