题目描述

输入两个正整数 m 和 n ，输入它们的最大公约数。

输入格式

一行两个正整数 m 和 n ，之间用空格隔开。

输出格式

一行一个正整数，表示 m 和 n 的最大公约数。

样例

输入

24 36

输出

12

提示

数据范围：2 <= m，n <= 10000。