#P1634. 最大公约数

最大公约数

编写程序,输入两个正整数x和y,求它们的最大公约数。

Input

有多组测试数据,以EOF结束。
每组测试数据有2个整数x、y。

Output

每组数据输出一行。

Sample Input

8,6

Sample Output

2

HINT

Source