说明

求两个正整数 $m,n$ 的最大公约数。

输入格式

输入 $m,n$。

输出格式

$m,n$ 的最大公约数，对于全部数据： $m,n < 1000000$ 。

样例

4 6

2