2022年7月14日
CF1152C Neko does Maths
摘要： 给定两个正整数a,b，找到非负整数k使a+k与b+k的最小公倍数最小，如有多解输出最小的k b ( 1≤a,b≤1e9) . 主要思路：更相减损法 已知 : a,b (a > b) 求证:最小的 lcm (a + k, b + k) 的最小的 k 因为 lcm (a + k,b + k) = ( a 阅读全文
posted @ 2022-07-14 16:53 Nogtade 阅读(3) 评论(0) 推荐(0) 编辑