文章地址
https://blog.****.net/fengyuzhicheng/article/details/79561300

gcd代码实现

define ll long long 
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
ll gcd(ll a,ll b) {while(b^=a^=b^=a%=b);return a;}