OneCoder Avatar
OneCodercoderli.com · 937 篇博文
📂

NOIP · 2001

2 篇博文

已为您筛选出属于「NOIP」专栏下「2001」分支的所有技术博文

✕ 清除筛选,返回首页
GESP 编程与算法 · 考级精选题解··10 分钟

【NOIP】2001真题解析 luogu-P1029 最大公约数和最小公倍数问题

NOIP 2001 普及组真题,考察 最大公约数(GCD) 与 最小公倍数(LCM) 的数学性质。解题核心是利用 gcd(P,Q)×lcm(P,Q)=P×Q\gcd(P, Q) \times \text{lcm}(P, Q) = P \times Q 的关系,将问题转化为枚举因数对并判断互质。适合GESP三级以上考生练习。题目难度⭐⭐,洛谷难度等级入门。

考级精选题解C++ 算法考级专栏
🎉已全部呈现所有 2 篇博文(可使用页面右上角或快捷键 / 搜索精准定位)