2019年7月24日
Codeforces Round #554 (Div. 2) C. Neko does Maths （数论 GCD(a,b) = GCD(a,b-a)）
摘要： 传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 时隔很久，又重新做这个题 温故果然可以知新❤ 重要知识点 GCD(a,b)=GCD(a,b-a)=GCD(b,b-a) (b>a) 证明： 设G 阅读全文
posted @ 2019-07-24 20:21 MMMinoz 阅读(253) 评论(0) 推荐(0)