#A. 最大公约数

    传统题 1000ms 256MiB

最大公约数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

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

f(x,y)={f(y,x%y)y>0xy=0\displaystyle f(x,y) = \begin{cases} f(y,x\%y) && y>0 \\ x && y=0 \end{cases}

输入格式

第一行输入一个整数t(t100)t(t \le 100))。

然后会有tt 行,每行有两个整数 x(1x109)x(1 \le x \le 10^{9})y(1y109)y(1 \le y \le 10^9)

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

样例输入

1
6 8

样例输出

2

五升六第十二节程序设计作业

未认领
状态
已结束
题目
6
开始时间
2023-9-24 0:00
截止时间
2023-10-2 23:59
可延期
24 小时