Background

Description

这个题，带你走进GCD（最大公因数）

Format

Input

输入多组数据，每组数据是两个整数a,b（long long 范围内）

Output

每组数据输出a和b的最大公约数。

Samples

4 6

2

Limitation

1s, 1024KiB for each test case.