P72114

求最大公约数

题目描述

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

输入

一行两个正整数，之间用一个空格隔开， $2\leqm，n\leq10000。$

输出

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

样例

样例 1

输入

24 36

输出