题目描述

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

输入格式

输入m ，n 。

输出格式

m ，n 的最大公约数。

样例

输入

4 6

输出

2

数据规模与约定

对于全部数据：m,n<4000000 。