题目描述

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

输入格式

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

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

输出格式

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

样例

样例 1

输入：

2 5
3 6
10 100

输出：

1
3
10