摘要： 目前90ms没开O2（也不知道能不能开O2） 感觉自己的思路挺简单的 题目传送门 题目大意是求 \(N\) 和 \(M\) 的最大公因数，所以考虑将 \(N\) 和 \(M\) 质因数分解求出每个质因子，由于 \(N\) 和 \(M\) 都是很大很大的数字，所以采取对 \(N\) 和 \(M\) 的 阅读全文