摘要: 思路 观察数据$n \le 20$ 直接暴力。 我们直接算所有数的$GCD$,然后枚举$1$~$n$的每一个数要不要选,然后选的话,就把原来的$GCD$和当前枚举的数$GCD$一下,最后求最小值就好了。 代码 #include <iostream> using namespace std; cons 阅读全文
posted @ 2022-10-24 20:00 incra 阅读(40) 评论(0) 推荐(0)