游客 Signup | Login
中文 | En

2271 - 2013_12_13_E

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

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

Output

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

Examples

Input Format

2 5
3 6
10 100

Output Format

1
3
10