CSP / NOIP 信奥竞赛 · NOIP··14 分钟
【NOIP真题】2001 最大公约数和最小公倍数问题 luogu-P1029 | 适用于 GESP五级 / CSP-J 练习
最大公约数(gcd)与最小公倍数(lcm)是初等数论中最对称、最优雅的一对孪生概念。洛谷 P1029 [NOIP2001 普及组]《最大公约数和最小公倍数问题》给出两者的取值,要求反推满足条件的正整数数对 (P, Q) 的组数。题目的突破口在于乘积恒等式 P × Q =...
⌘ NOIPNOIP 全国联赛真题
已为您筛选出所有包含「#最大公约数」标签的技术文章与算法真题
最大公约数(gcd)与最小公倍数(lcm)是初等数论中最对称、最优雅的一对孪生概念。洛谷 P1029 [NOIP2001 普及组]《最大公约数和最小公倍数问题》给出两者的取值,要求反推满足条件的正整数数对 (P, Q) 的组数。题目的突破口在于乘积恒等式 P × Q =...
GESP C++五级2026年6月真题。本题考查最大公约数(GCD)与枚举,需要在所有互质的菜肴对中找出美味度之和的最大值。难度⭐⭐。本题在洛谷评定为普及-。