2020-2021:teams:too_low:abc177hj
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:too_low:abc177hj [2020/09/04 17:27] jim [D - Friends] |
2020-2021:teams:too_low:abc177hj [2020/09/04 17:27] (当前版本) jim [E - Coprime] |
||
|---|---|---|---|
| 行 124: | 行 124: | ||
| ===== E - Coprime ===== | ===== E - Coprime ===== | ||
| - | 判断一组数是否两两最大公约数为1、整体最大公约数为1。 | + | 题意：判断一组数是否两两最大公约数为1、整体最大公约数为1。 |
| + | |||
| + | 分类：数论 | ||
| 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | ||
2020-2021/teams/too_low/abc177hj.1599211643.txt.gz · 最后更改: 2020/09/04 17:27 由 jim
