该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

输入数据

24 36

输出数据

12