2013_12_13_E

题目描述

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

输入说明

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

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

输出说明

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

样例

输入

2 5
3 6
10 100

输出

1
3
10