摘要: 2023年暑假集训总结/7.3 预估成绩:100+20+10+20=150 实际成绩:0+61+19+0=80 T1最大公约数 题意:有n个数,取n-1个数,求可以得到的最大gcd。 思路&做法: 有一个思路是将所有数字质因数分解,然后对于每一个质数,判断他是否在这n个数中“拖了后腿”,这样就可以O 阅读全文
posted @ 2023-07-04 19:59 pigeon160 阅读(27) 评论(0) 推荐(0) 编辑