CodingJuRuo

摘要： 题目链接 洛谷 P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题 思路分析 由于 \(P,Q\) 的最大公约数是 \(x_0\)，不妨令 \(P=ax_0,Q=bx_0\)，其中 \(a,b\in\Z_+\) 且 \(a,b\) 互质，那么 \(P,Q\) 的最小公倍数即为 \ 阅读全文

摘要： 题目链接 洛谷 P2118 [NOIP 2014 普及组] 比例简化 思路分析 首先，观察到 \(l\) 的范围比较小，考虑枚举 \(A'\)。由题意 \(\frac{A'}{B'}\ge\frac{A}{B}\)，则 \(B'\le\frac{B\times A'}{A}\)。又因为 \(B'\i 阅读全文