#欧几里得算法

【GESP/CSP练习】GESP五级 / CSP-J 题解：luogu-P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

NOIP 2001 普及组第二题，洛谷 P1029。本题是算法竞赛与等级考试中极为经典的初等数论、欧几里得算法与因数枚举代表作，标准收录于 CCF GESP 五级考纲（初等数论：最大公约数 $\gcd$、最小公倍数 $\operatorname{lcm}$、质因数分解与欧几里得算法考点）以及 CSP-J 普及组数论必做...