问题 5921. -- 2013_12_13_E

5921: 2013_12_13_E

时间限制: 1 Sec  内存限制: 128 MB
献花: 7  解决: 3
[献花][花圈]

题目描述

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

输入

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

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

输出

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

样例输入

2 5
3 6
10 100

样例输出

1
3
10

提示

来源

[献花][花圈]