2271 - 2013_12_13_E

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

MiaoWu想知道两个数的最大公约数是多少,请你实现

题目输入

多组输入,到文件末尾结束

每组数据输入两个数字a,b。

题目输出

每组数据输出一行,输出a和b的最大公约数

输入/输出样例

输入格式

2 5
3 6
10 100

输出格式

1
3
10