说明

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

输入格式

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

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

输出格式

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

2 5
3 6
10 100

1
3
10

来源