首页 > 又一道 GCD 问题
开通博客写题解
头像 あおいSakura
发表于 2021-01-17 14:03:58
又一道 GCD 问题 题目链接：nowcoder 213804 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112740731 题目大意 给你一个数组，要你求出从他们中选出 个的 gcd 的最大值。 思路 看到这道题，我们考 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2021-01-10 19:51:00
传送门 因为是,所以选出来的数一定都是答案的倍数 那么有一个很直观的方法 由于枚举每个数的约数复杂度是根号的 那就直接枚举约数,让 最后如果就代表有个数含有因子 那么选出这些数来一定是 然后从后往前更新答案 因为可以作为个数的,那么去掉任何一个属,也还可以作为选出个数的 #include <b 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”