题目描述

输入两个正整数$\red{m}$和$\red{n}$，求他们的最大公约数

输入格式

一行两个正整数$\red{m}$和$\red{n}$，用一个空格隔开，$\red{2<m，n< 10000}$。

输出格式

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

样例

输入数据

24 36

输出数据

12