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

#描述#
求两个正整数的最大公约数。

#格式#
##输入格式##
输入数据含有不多于50对的数据，每对数据由两个正整数(0 &lt n1,n2 &lt 2^32)组成。

##输出格式##
对于每组数据n1和n1，计算最大公约数，每个计算结果应占单独一行。

#样例1#
##样例输入1##

6 5 18 12

##样例输出1##

1
6

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng