10625: 2013_12_13_E

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

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

Input

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

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

Output

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

Sample Input Copy

2 5
3 6
10 100

Sample Output Copy

1
3
10