说明

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

输入格式

一行两个正整数m, n（m,n<1000000）

输出格式

m，n的最大公约数

样例

4 6

2