noiiloveyou

摘要： 洛谷文章链接 知识点 GESP 五级：因数（初等数论）。 GESP 六级：树（树的定义，构造与遍历）。 题目分析 注意：本文所说的“最大因数”不包含此数，“最小因数”不包含 \(1\)。 题意很容易理解，简单地说，就是把 \(x\) 或 \(y\) 修改为它的最大因数（它的父结点），一直到这两个数相 阅读全文