题解:CF992B Nastya Studies Informatics
首先,我们知道 $\operatorname{lcm}(x,y) \times \gcd(x,y)=a \times b$。
之后,就可以构造了:
因为 $a$ 一定要整除 $\operatorname{lcm}(a,b)$。
再枚举 $\operatorname{lcm}(a,b)$ 的因数。
每个因数就判断一下,加入答案。
判断的代码:
1 | bool check(int a){ |
代码楼上楼下都已经写的很明白了,我就不在赘述了。
https://heyzzz629.github.io/2026/03/09/%E9%A2%98%E8%A7%A3%EF%BC%9ACF992B-Nastya-Studies-Informatics/
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 heyZzz's OI Blog!