背景

acjudge被吃了，只剩marmothub了。

描述

marmothub是kunkka的最爱，可是c++被Python灭了，c来帮助，c要用和c++一样攻击。

输出

最大公约数

样例

输入数据 1

4 5

输出数据 1

1

输入数据 2

10 15

输出数据 2

5