G-Gcd 题目大意: 给出两个元素a和b()组成数集,每次操作可以进行如下任一操作: 1.选取S集合中的两个元素,向数组中插入元素 2.选取S集合中的两个元素,向数组中插入元素 规定== 求能否在若干次操作后使 思路: 1)当初始=或=时,不用进行任何操作就能满足题意 2)当初始=且不满足(1)时,由于每次操作选取,永远无法被插入。 3)除此之外的情况,由贝祖定理可得,设是不全为零的整数,则存在整数使+=,所以%==时满足题意 AC代码: #include <bits/stdc++.h> typedef long long ll; using namespace std; int...