#GCD

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

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