蓝桥杯2022年第十三届省赛真题-GCD
摘要：解题思路://考察gcd性质，根据更相减损术可以知道一个等式：gcd(a,b)=gcd(a,b-a) 当然这里的前提时a<=b;//所以gcd(a+k,b+k)=gcd(a+k,b-a) 这里的a……
数学题-GCD（c++）
摘要：数学题，不是很懂，先放着
```cpp
#include
using namespace std;
typedef long long ll;
int main()
{
ll a……
蓝桥杯2022年第十三届省赛真题-GCD
摘要：解题思路:a<b时，g(a,b)=g(a,b-a)；所以g(a+k,b+k)=g(a+k,b+k-(a+k))=g(a+k,b-a); c=b-a是已知的，只需要找到(a+k)%c==0;相当于a%c……