找两个变数最大公因数的最大值

老祖宗的游戏
描述

欢欢和晴晴玩游戏，游戏的规则是，欢欢给出两个正整数a,b ,然后晴晴可以按照如下规则进行操作：

1.将a和b都增加1。
2.将a和b都减少1。只有当a和b都大于0时才能执行此操作。
3.操作次数为任意次

现在欢欢让晴晴求出gcd(a,b)的最大值，如果gcd(a,b)无限大，那么输出"0"

输入

第一行输入包含一个整数t(1≤T≤5*10^{3})(1≤T≤5∗10 *3) 测试用例的数量。

每个测试用例的第一行也是唯一 一行包含两个整数a和b(0≤a,b&lt;=10e{18})(0≤a,b<=10e18)

输出

对于每个测试样例输出gcd(a,b)的最大值

输入样例 1

4
8 5
1 2
4 4
3 9

输出样例 1

3 
1
0 
6 

思路：
a,b是可以变化的，可以为任意大于0的数，但它们的差是不会变的。
在变化的过程中，他们可能最大公因数为1，但最大的最大公约数不会超过差值，超过了他们其中一个必然无法被整除。

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		printf("%d\n",abs(a-b));
	}
	return 0;
 }