Loading

2020年2月17日
洛谷P1414 又是毕业季II 数论
摘要： k个数的公约数的含义是这k个数中均含有某个因数， 因此我们只需把所有数的因数求出来，发现有k个数均含有某个因数，那么这个数必然是这k个数的公约数 因此此题的思路就是求出每个数的因子，并存储每个因子出现的次数。最后搜索这个数组就行 题目还保证了单调性 #include<iostream> #inclu 阅读全文
posted @ 2020-02-17 20:40 MQFLLY 阅读(182) 评论(0) 推荐(0) 编辑