12114 - 求最大公约数

通过次数

474

提交次数

770

时间限制 : 1 秒
内存限制 : 64 MB

输入两个正整数mn,输出它们的最大公约数。

输入

一行两个正整数,之间用一个空格隔开,2≤m,n≤10000。

输出

一行一个正整数,表示mn的最大公约数。

样例

输入

24 36

输出

12