2019年7月22日
CodeForces 757B Bash's Big Day
摘要： 点击查看原题 题意 给你n个数，删除最少的数，使得剩余的数的最大公约数大于原来n个数的最大公约数 题目分析 普通解法 先求出所有数的最大公约数g,然后判断所有的数是否完全相同，完全相同说明最大公约数就是自身，无法增大，即无解 然后枚举公约数i , 从g+1开始，直到最大的数a[n]，统计因子含有 i 阅读全文
posted @ 2019-07-22 15:10 winter-bamboo 阅读(147) 评论(0) 推荐(0) 编辑