问题 1291 --最大公约数

1291: 最大公约数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 1043  解决: 695
[提交][状态][讨论版]

题目描述

求正整数m、n的最大公约数

输入

只有一行共有两个正整数：m n   ( 1 <= m < n <= 30000 )

输出

只有一行且只有一个正整数：正整数m、n的最大公约数

样例输入

8 12

样例输出

4

提示

来源

[提交][状态]