数论。gcd求和

https://blog.csdn.net/luojiayu14/article/details/7305030
找到了这篇题解，太难了对我来说大概做了四个小时，真是太弱了。

下面是最近遇到的问题

swap(a,b) a和b的值互换
整形，double，float，char都可以互换，

但是一个变量 a&1 是合法的 代表的意思是a和1做二进制的且运算 即看a的最后边那一位是不是1
是1的话 返回1 否则返回0
追问
那是不是就是判断奇偶呢？等效于a%2==0/1，那两种写法有什么区别？谢谢
追答
是的 两者目的一样 但是a%2的效率要低一些 没有&运算快

超时，后来数据类型一换，有多过了俩个组
强制转换是向下取整

据说时间复杂度1e9的一般过不了，1e8的大概可以