最大公约数相信大家都会计算，但怎么借助C++快速地计算呢？

下面这个式子是辗转相除法的数学表达：

图片图片图片图片

【输入格式】

第一行输入一个整数t(t≤100)。

然后会有t行，每行有两个整数x(1≤x≤109)，y(1≤y≤109)。

【输出格式】

一共输出t行，每行输出x,y的最大公约数。

1
6 8

2