数学问题，掌握最大公因数的性质即可
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
/**
*
* 最大公约数的一个关键性质是：
* * 两个数的最大公约数与它们的差值的最大公约……
蓝桥杯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……
蓝桥杯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……