2024年6月3日
题解： P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
摘要： 提供一种快速做法（31ms）~ 首先，枚举是必须的，但是可以快速枚举。 优化 1： 众所周知 \(\gcd(a, b) \times \operatorname{lcm}(a, b) = a \times b\)，所以我们只需要枚举 \(a\) 就好了。 优化 2：\(a\) 最大也只用到 \(\s 阅读全文
posted @ 2024-06-03 22:24 worker2011 阅读(14) 评论(0) 推荐(0) 编辑